排序方法之标准库中的快排 qsort （）函数

C标准库qsort（）函数的用法（快排）

使用快速排序例程进行排序

头文件：stdlib.h

用 法： void qsort(void *base, int  nelem, int  width, int (*fcmp)(const void*,const void *));

参数： 1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针，用于确定排序的顺序

其中comp函数应写为：

int comp ( const void *a, const void *b )

{

return * ( int * ) a - * ( int * ) b;

}

上面是由小到大排序，return*(int *)b-*(int *)a; 为由大到小排序。

对一个二维数组进行排序：

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];

}

qsort函数代码示例

#include<stdio.h>

#include<stdlib.h>

#define nmemb 7

int compar(const void *a,const void *b)

{

//返回负数表示从达到小排列

//返回正数表示从达到小排列

int *aa =(int *)a,*bb=(int *)b;

printf("%d\n%d",*aa,*bb);

if(*aa > *bb) return 1;

if(*aa == *bb) return 0;

if(*aa < *bb) return -1;

return 1;

}

int main()

{

int a[10]={10,9,6,3,8};

int i=0;

qsort(a,10,sizeof(int ),compar);

for( i=0;i<10;i++)

printf("%d\t",a[i]);

return 0;

}

运用此函数还可以实现结构体和字符串的排序，在这里就不写了，百度上可以找到很多这样的例子啊！