C qsort()与C ++ sort()
在这里,我们将看到qsort()
C和sort()
C++之间的区别是什么。
C提供qsort()
了可用于对数组进行排序的功能。函数参数和语法如下。
void qsort(void *base, size_t num, size_t size, int (*comparator) (const void*, const void*));
此函数采用该数组的基址,即该数组的元素数。数组中每个项目的大小以及比较器函数。
C++提供了sort()
方法。这存在于C++STL内部。参数和语法如下。
void sort(T first, T last, Compare c);
在此,不能保证重复元素的顺序得以保留。为此,我们可以使用C++STL提供的stable_sort。
qsort()
和之间的区别sort()
sort()
。某些以前的版本sort()
在最坏的情况下采用O(n2),而在一般情况下,它们采用O(nlogn)。qsort()
。