工作期间,将开发过程中经常用到的代码片段记录起来,如下代码段是关于C语言实现的快速排序算法的代码,应该对各朋友也有用处。
#include
#include
while(l--) {
}
}
if (end > begin) {
int l = begin + size;
int r = end;
while(l < r) {
if (cmp(array+l,pivot) <= 0) {
l += size;
} else {
r -= size;
swap(array+l, array+r, size);
}
}
l -= size;
swap(array+begin, array+l, size);
sort(array, size, cmp, begin, l);
sort(array, size, cmp, r, end);
}
}
}
typedef int type;
int num_list[]={5,4,3,2,1};
int len=sizeof(num_list)/sizeof(type);
int i;
qsort(num_list,len,sizeof(type),type_cmp);
printf("sorted_num_list={");
for(i=0; i printf("%s%d",sep,num_list[i]); sep=", "; } printf("};n"); }