qsort(…)的使用方法

在 stdlib.h 中，有一个 qsort(…) 函数，用于对给定的元素进行快速排序。

她的声明是：

void qsort(

void *base, /*待排序的数组*/

size_t n, /*数组中元素的个数*/

size_t size, /*数组中每个元素所占的内存字节数*/

int (*cmp) (const void *,const void * ) /*对任意两个元素进行比较的函数*/

)

具体说来，qsort(…)对base[0]…base[n-1]数组中的对象，进行升序排序，数组中每个对象的长度位size。其中，cmp是一个用于排序比较的函数。cmp的描述如下：如果第一个参数（查找关键字）小于第二个参数（表项），则必须返回一个负值；如果第一个参数等于第二个参数，则必须返回0；如果第一个参数大于第二个参数，则必须返回一个正数。

显而易见，通过稍稍调整cmp比较的方式，就可以实现在qsort中的逆序排序。

具体的排序代码，请见：这里

我们先来看一个简单的例子，它说明了如何对一个一维数组中的元素进行排序。

代码分析如下：

/*利用qsort()，对一个整数数组进行升序排序
输入：源代码内置整数数组； 
输出：排序后的整数数组*/

# include "stdio.h"
# include "stdlib.h"

# define NUM (6)

/*这是qsort(...)会用到的比较函数*/
int cmp(const void * i, const void * j) {
	int x,y;
	
	/*根据 (const void *) 获取真正需要比较的数值*/
	x=*(int *)i;
	y=*(int *)j;
	
	if (x>y) return 1;
	else
		if (x<y) return -1;
		else return 0;
}

/*展示data[]的内容*/
void showData(int data[]) {
	int i;
	for (i=0; i<=NUM-1; i=i+1) {
		printf("%d, ",data[i]);
	}
	printf("\n");
	return;
}

int main() {
	int data[NUM] = {5,2,3,1,7,6};

	freopen("data.out.txt","w",stdout);
	printf("%d\n",sizeof(int));
	
	showData(data);	
	qsort(
		data,	/*待排序的一维数组的起始地址*/
		NUM,	/*待排序的元素的个数*/
		sizeof(int),	/*每个元素所占的内存字节数*/
		cmp		/*对任意两个元素进行比较的函数*/
	);
	showData(data);
	
	return 0;
}

第11行的cmp()定义是很值得分析的：

参数 const void * i 要分成两部分来看，
首先，是 void * i ，这表示一个指针i，指针的类型是 void * 这是什么类型的指针呢？
“ANSI C的一个最重要的变化是，它明确地制订了操纵指针的规则。事实上，这些规则已经被很多优秀的程序设计人员和编译器所采纳。此外，ANSI C使用类型 void * （指向void的指针）代替 char * 作为通用指针的类型。”（《C程序设计语言》第五章，第三段。）