Question

c语言结构体怎么按照里面元素的大小排序？

例如，一个员工工资的结构体，
typedef struct
{ int Card_No; //员工卡号
char name[20]; //姓名
}LS;
LS si[30];
然后有30个员工工资的信息。怎么按照员工卡号排列，然后在终端窗口显示出来？
即最后用for循环定义i++把si[i]数组一一显示出来。
是文件操作的题目。先把输入数据储存到二进制文件里，再用fread函数取出，然后用冒泡排序法怎么做？

Answer 1

直接使用库函数qsort进行快排,只需自己写个排序规则的函数即可
http://baike.baidu.com/view/982231.htm

追问

不及格！老师规定手写，谢谢

追答

那无非就是仿照库函数,写一个排序函数,至于是用那种排序算法,就看你的喜好了

EG:

#include <stdio.h>
void bubsort(void*base,int num,int width,int(*cmp)(const void*,const void*));
int cmp(const void*,const void*);
void swap(void *a,void *b,int w);
int main(void)
{
int a[]={2,5,8,7,1,3,6,9,4,0,-1},i;
bubsort(a,sizeof(a)/sizeof(a[0]),sizeof(a[0]),cmp);
for(i=0;i<sizeof(a)/sizeof(a[0]);++i)
{
printf("%d\n",a[i]);
}
return 0;
}

void bubsort(void*base,int num,int width,int(*cmp)(const void*,const void*))
{
int i,j;
char * const p=base;
for(i=0;i<num-1;++i)
{
for(j=0;j<num-i-1;++j)
{
if(cmp(p+j*width,p+(j+1)*width))
{
swap(p+j*width,p+(j+1)*width,width);
}
}
}
}

void swap(void *a,void *b,int w)
{
char *ta=a,*tb=b,t;
for(;w;--w,ta++,tb++)
{
t=*ta;
*ta=*tb;
*tb=t;
}
}

int cmp(const void*a,const void*b)
{
return *(int *)a>*(int *)b;
}