C语言中用qsort()快速排序 C语言中排序的算法有很多种,系统也提供了一个函数qsort()可以实现快速排序。原型如下: void qsort(void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *)); 它根据comp所指向的函数所提供的顺序对base所指向的数组进行排序,nmem为参加排序的元素个数,size为每个元素所占的字节数。例如要对元素进行升序排列,则定义comp所指向的函数为:如果其第一个参数比第二个参数小,则返回一个小于0的值,反之则返回一个大于0的值,如果相等,则返回0。 例: #include <stdio.h>#include <stdlib.h>int comp(const void *, const void *);int main(int argc, char *argv[]){ int i; int array[] = {6, 8, 2, 9, 1, 0}; qsort(array, 6, sizeof(int), comp); for (i = 0; i < 6; i ++) { printf("%d/t", array[i]); } printf("/n"); return 0;}int comp(const void *p, const void *q){ return (*(int *)p - *(int *)q);} 运行结果如下: 0 1 2 6 8 9