问一个有关排序的问题!!!

[Awang_126]

1。要求看程序填空：
题目：
输入若干个国家名称，请按字典顺序将这些国家进行排序并输出（设所有的名称均用大写或小写表示）
main()
{string R[N];//设N为一个已知的常数,必须保证n<=N
string temp;
int I,h,n,chang;
scanf(“%d”,&n);
printf(“input country name\n”);
for (I=0;I<n,I++)scanf(“%s”,R[i]);
h=n;
while (h>0)
{h=h/2;

do
{change=false;
for (I=0_____________________________)
if (R[I]>R[I +h]
{temp=R[I];
R[I]=R[I +h]
_____________________________;
}
}while (!change);
}
printf(“output country name/n”);
for (I=0;I<n;I++)
printf(R[i]);
}

[hangdian]

#include<stdio.h>
#include<string.h>
#define N 5

void main()
{

string R[N];//设N为一个已知的常数,必须保证n<=N
string temp;
int I,h,n,chang;
scanf("%d",&n);
printf("input country name\n");
for (I=0;I<n,I++)scanf("%s",R[i]);
h=n;
while (h>0)
{h=h/2;

do
{change=false;
for (I=0;I<n-h;I++)
if (R[I]>R[I +h]
{temp=R[I];
R[I]=R[I +h]
R[I+h]=temp;
}
change=true;
}while (!change);
}
printf("output country name/n");
for (I=0;I<n;I++)
printf(R[i]);
}

[数据结构与算法学习、智能算法]

1.I<n-h; I++
2. R[I+h] = temp; change=true;
(while处应是while(change))
------------------------------------------------
我用dev-cpp写了一段完整的程序,供参考
#include <stdio.h>
#include <string>
using namespace std;
#define N 50
main()
{
string R[N];//设N为一个已知的常数,必须保证n<=N
string temp;
char m[200]; // 临时用于scanf

int I,h,n,change;
scanf("%d",&n);
printf("input country name\n");
for (I=0;I<n;I++)
{
scanf("\n%s",m);
R[I]=m;
}
printf("input country name\n"); //debug 用
for (I=0;I<n;I++) //
printf("%s\n",R[I].c_str()); //

h=n;

while (h>0)
{
h=h/2;

do
{
change=false;
for (I=0;I<n-h; I++ )
if (R[I]>R[I +h])
{
temp=R[I];
R[I]=R[I +h];
R[I+h] = temp;
change=true;
}
}while (change);
}
printf("output country name\n");
for (I=0;I<n;I++)
printf("%s\n",R[I].c_str());
}

[cnxiaohai]

明显的SEHLL算法～～～～～～～～～～～～～～～～～～～

[数据结构与算法学习、智能算法]

#include <stdio.h>
#include <string>
using namespace std;
#define N 50
main()
{
string R[N];//设N为一个已知的常数,必须保证n<=N
string temp;
char m[200]; // 临时用于scanf

int I,h,n,change;
scanf("%d",&n);
printf("input country name\n");
for (I=0;I<n;I++)
{
scanf("\n%s",m);
R[I]=m;
}
printf("input country name\n"); //debug 用
for (I=0;I<n;I++) //
printf("%s\n",R[I].c_str()); //

h=n;

while (h>0)
{
h=h/2;

do
{
change=false;
for (I=0;I<n-h; I++ )
if (R[I]>R[I +h])
{
temp=R[I];
R[I]=R[I +h];
R[I+h] = temp;
change=true;
}
}while (change);
}
printf("output country name\n");
for (I=0;I<n;I++)
printf("%s\n",R[I].c_str());
}