sort排序(C++sort和qsort排序的时间复杂度分别为多少

1、C中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。
2、两者的时间复杂度都是nlogn，实际应用中，sort()一般要快些，建议使用sort()。