C语言快速排序
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;
若要降序,调换两
转载
2021-07-13 09:52:42 ·
66 阅读 ·
0 评论