这个用的是简单选择排序法。。。。。。
void Sort(char *name[],int n)
{
int i,j;
char *s;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{
if((strcmp(name[i],name[j]))>0)
{
s=name[i];
name[i]=name[j];
name[j]=s;
}
}
}
这个用的是冒泡法。。。。。。
void Sort(char *name[],int n)
{
int i,j;
char *s;
for(j=1;j<=n-1;j++) //j控制比较趟数
for(i=0;i<n-j;i++)//i控制每趟比较的次数
{
if(strcmp(name[i],name[i+1])>0)
{
s=name[i];
name[i]=name[i+1];
name[i+1]=s;
}
}
}
请问插入排序法应该怎么写？？？
[此贴子已经被作者于2007-5-29 21:32:41编辑过]
----------------解决方案--------------------------------------------------------
插入法
void fun(int a[])
{
int i,j,t;
for(i=2;i<=n;i++)
{
t=a[i];
while(a[j]>t)
{
a[j+1]=a[j];j=j-1;
}
a[j+1]=t;
}
}
----------------解决方案--------------------------------------------------------
不太明白，不过我先试试看
----------------解决方案--------------------------------------------------------
插入法
void fun(int a[])
{
int i,j,t;
for(i=2;i<=n;i++)
{
t=a[i];
while(a[j]>t)
{
a[j+1]=a[j];j=j-1;
}
a[j+1]=t;
}
}
按照你说的这个我写了，但是还是不能运行，输入完字符串程序就挂了
void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
for(i=2;i<=n;i++)
{
s=name[i];
j=i-1;
while(name[j]>s)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}
----------------解决方案--------------------------------------------------------
回复14楼 你的程序里面没有限制 j 的值，
在
while(name[j]>s)
{
name[j+1]=name[j];
j=j-1;
}
循环结束以后，j会变成负数的。
这个函数我在另外一个帖子上帮你修改过了。
----------------解决方案--------------------------------------------------------
我按照你在那个帖子上的改了，程序可以运行，但是运行的结果不正确啊
正确的结果排序后的顺序是
ARM
Apple
IMTI
Teacher
Welcome
照你的修改了之后的排序结果是
Apple
ARM
IMTI
Teacher
Welcome
void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
char c;
for(i=1;i<n;i++)
{
c=name[i][0];
s=name[i];
j=i-1;
while(j >= 0 && name[j][0] > c)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}
----------------解决方案--------------------------------------------------------
好了
void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
for(i=1;i<n;i++)
{
s=name[i];
j=i-1;
while(j >= 0 && strcmp(s, name[j]) < 0)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}
----------------解决方案--------------------------------------------------------