Question

c＋＋的stdlib.h里的qsort函数是不是稳定排序？

还有sort函数是什么排序？

Answer 1

qsort是快速排序，不是稳定排序

追问

stdlib.h里的呢？

追答

快速排序是一种不稳定的排序方法，其平均时间复杂度为O（nlogn），不论是那个头文件中的，这是这种算法的特点吧

Answer 2

sort是C++的。qsort是C语言里的快速排序。