qsort 函数的使用

该函数是我在看x264代码中关于参考帧列表的排序接触到的，总结于此，以作备忘。

　　功 能： 使用快速排序例程进行排序 　　

        原 型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 　　

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

                        2. 数组中待排序元素数量

                        3. 各元素的占用空间大小

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

 

下面给出对一维int型数组进行排序的实例，其它数据类型的数组排序原理相同，不重复给出例子了。

#include <stdio.h>
#include <stdlib.h> //!< 这个是qsort所在的头文件

int cmp_desc(const void *a, const void *b)	//!< 降序
{
	if (*((int *)a) < *((int *)b))
		return 1;
	if (*((int *)a) > *((int *)b))
		return -1;
	else
		return 0;
}
int cmp_asc(const void *a, const void *b)	//!< 升序
{
	if (*((int *)a) > *((int *)b))
		return 1;
	if (*((int *)a) < *((int *)b))
		return -1;
	else
		return 0;
}
int main()
{
	int aa[10] = {2, 43, 23, 34, 6, 7, 3, 10, 24, 54};
	qsort(aa, 10, sizeof(int), cmp_desc);

	printf("降序排序!\n");

	for (int i = 0; i< 10; i++)
		printf("%d\t", aa[i]);	

	printf("升序排序!\n");
	qsort(aa, 10, sizeof(int), cmp_asc);	
	for (int i = 0; i< 10; i++)		
		printf("%d\t", aa[i]);
	return 0;
}

下图给出运行结果：