c语言类库中自带了快速排序算法qsort。
用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数:base(待排序数组首地址) nelem(数组中待排序元素数量) width(一个元素的占用空间大小) fcmp(指向函数的指针,用于确定排序的顺序)
举例说明:
1)一维的数组排序-int a[1000]
qsort(a,1000,sizeof(int),comp);
int comp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
2)二维的数组排序-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];
}