C语言qsort - 爱码网

C/C++中有一个快速排序的标准库函数 qsort ，在stdlib.h 中声明，其原型为：

void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *));

　　使用该函数，可以对任何类型的一维数组排序。该函数参数中，base 是待排序数组的起始地址，nelem 是待排序数组的元素个数，width 是待排序数组的每个元素的大小（以字节为单位），最后一个参数 pfCompare 是一个函数指针，它指向一个“比较函数”。

修改排序数组排序起始基地址和带排序元素个数可以实现数组部分排序。

qsort 函数的用法规定，“比较函数”的原型应是：int 函数名(const void * elem1, const void * elem2);该函数的两个参数，elem1 和elem2，指向待比较的两个元素。也就是说， * elem1 和* elem2 就是待比较的两个元素。该函数必须具有以下行为：

　　1) 如果 * elem1 应该排在 * elem2 前面，则函数返回值是负整数（任何负整数都行）。

　　2) 如果 * elem1 和* elem2 哪个排在前面都行，那么函数返回0

　　3) 如果 * elem1 应该排在 * elem2 后面，则函数返回值是正整数（任何正整数都行）。

例如：

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 
 5 using namespace std;
 6 
 7 int compare(const void *a, const void *b)
 8 {
 9     int *pa = (int*)a;
10     int *pb = (int*)b;
11     return (*pa )- (*pb);  //从小到大排序
12 }
13 
14 void main()
15 {
16     int a[10] = {5, 6, 4, 3, 7, 0 ,8, 9, 2, 1};
17     qsort(a, 10, sizeof(int), compare);
18     for (int i = 0; i < 10; i++)
19         cout << a[i] << " " << endl;
20 }

View Code