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;elsereturn 0;}int cmp_asc(const void *a, const void *b)//!< 升序{if (*((int *)a) > *((int *)b))return 1;if (*((int *)a) < *((int *)b))return -1;elsereturn 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;}

下图给出运行结果：