1、快速排序库函数,位于ANSI stdlib.h
void qsort(
void *base, //指向数组首元素
size_t nitems, //元素个数
size_t size, //每个元素大小
int (*compar)(const void , const void) //用来比较的函数
)
2、时间复杂度:n*log(n)
3、比较函数:
整数:return *(int *)a - *(int *)b;
字符:return *(char *)a - *(char *)b;
若要降序,调换两个参数即可;
排序,比较相邻元素是否相等,若相等则返回true,否则返回false。