C语言排序 选择排序和冒泡排序

void rank(NODE*src,NODE*dest)
{
strcpy(dest->num,src->num);
strcpy(dest->grade_number,src->grade_number);
strcpy(dest->name,src->name);
strcpy(dest->sex,src->sex);
strcpy(dest->ID_num,src->ID_num);
strcpy(dest->phonenumber,src->phonenumber);
strcpy(dest->integration,src->integration);
}

void sort(NODE*p)
{NODE*h=p;
NODE*records[100];
NODE tmps;
int num=0,j,i;
char c;
while(p!=NULL)
{ records[num]=p;
p=p->next;
num++;
}
printf("请输入排序方式:");
printf("1.编号;2.等级;3.姓名;4.性别;5.身份证号;6.电话号;7.积分;0.返回\n");
getchar();
c=getchar();
for(i=0;i<num-1;i++)
{
for(j=i+1;j<num;j++)
{
if((c=='1'&&strcmp(records[i]->num,records[j]->num)>0)||
(c=='2'&&strcmp(records[i]->grade_number,records[j]->grade_number)>0)||
(c=='3'&&strcmp(records[i]->name,records[j]->name)>0)||
(c=='4'&&strcmp(records[i]->sex,records[j]->sex)>0)||
(c=='5'&&strcmp(records[i]->ID_num,records[j]->ID_num)>0)||
(c=='6'&&strcmp(records[i]->phonenumber,records[j]->phonenumber)>0)||
(c=='7'&&strcmp(records[i]->integration,records[j]->integration)>0))
{
rank(records[i],&tmps);
rank(records[j],records[i]);
rank(&tmps,records[j]);
}
}
}
printf("排序已经完成\n");
}

把以上的冒泡排序改为其他方式的排序,比如选择排序或是快速排序

几点建议:
1 C语言有自带的qsort,就是实现快速排序的。你应该学习使用它就好了。
2 NODE*records[100]; 只能排序最多100个元素吗?这样的程序没有什么实际意义啊
3 rank函数里,那么多strcpy,如果有bug的话,你可就有得哭了。
4 那个超级长的if语句啊,你没有学过switch语句吗?
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-04-07
yang_bigarm 的回答很精辟。
switch语句专门解决这个的,那么长的if语句容易形成逻辑运算的“短路”啊~~
第2个回答  2012-04-08
好麻烦的程序啊!
相似回答