linminx的博客

非递归实现中序遍历

qsort()函数是 C 库中实现的快速排序算法，包含在 stdlib.h 头文件中，其时间复杂度为 O(nlogn)。函数原型如下：void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));此函数需要四个参数。第一个参数是需要排序的数组的基地址，因为是 void * 类型，所以此函数可以给任何类型的数组进行排序；第二个参数是待排序的数量(size_t 是一种特别的数据类