qsort如何实现快速排列?

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/01 19:08:29
qsort如何实现快速排列?
x]KPǿʹtcybD 7fAhZRX%Fi`̆_]zΦUEُ=EUzޚ>=[;\%v@=I<`O9FϏ&M8]>cmͬQ|v3oM!Uć$GVO ĈV'ωETģBƤ0\DJ$I^ YdB' =쐕9N*Z5m#'WDK(byn$0;%Ԕ,".`޽ qF98l`u<@rQ#gNxj:|~ű:F}K NĄ,gZ^GfgJΞ6J?bXߊ?@hv/O=`%ɋA}AQUT

qsort如何实现快速排列?
qsort如何实现快速排列?

qsort如何实现快速排列?
比如:对一个长为1000的数组进行排序时,int a[1000]; 那么base应为a,num应为 1000,width应为 sizeof(int),comp函数随自己的命名. qsort(a,1000,sizeof(int ),comp); 其中comp函数应写为: int comp(const void *a,const void *b) { return *(int *)a-*(int *)b; } 是对一个二维数组的进行排序: int a[1000][2]; 其中按照a[0]的大小进行一个整体的排序,其中a[1]必须和a[0]一起移动交换. qsort(a,1000,sizeof(int)*2,comp); int comp(const void *a,const void *b) { return ((int *)a)[0]-((int *)b)[0]; }