在这里，我们将看到C语言中的qsort()和C++中的sort()之间的区别。
C语言提供了qsort()函数，可用于对数组进行排序。函数的参数和语法如下所示。
void qsort(void *base, size_t num, size_t size, int (*comparator) (const void*, const void*));
这个函数接受数组的基地址、数组的元素数量、数组中每个项的大小以及一个比较函数。
C++提供了sort()函数，它位于C++ STL中。其参数和语法如下所示。
立即学习“C++免费学习笔记（深入）”；
void sort(T first, T last, Compare c);
这里不保证重复元素的顺序被保留。为了实现这个目的，我们可以使用C++ STL提供的stable_sort。
qsort()和sort()之间的区别
它使用快速排序算法。它使用introsort。这是一种混合排序算法。不同的实现使用不同的算法。GNU C++ STL使用三部分混合排序。Introsort、Quicksort和Insertion Sort。C标准没有提到这个问题。这个排序算法的复杂性。在这种情况下，C++11的sort()函数的复杂度是O(n logn)。之前的某些版本的sort()函数在最坏情况下的复杂度是O(n2)，而在平均情况下，它们的复杂度是O(nlogn)。这个排序的运行时间比sort()运行时间小于qsort()。qsort()对不同类型不够灵活。sort()运行时间小于qsort()。qsort()对不同类型不够灵活sort() is flexible. It can sort C arrays, C++ vectors, C++ deques, and some other containers.This sorting method is not type-safe. It uses unsafe void pointers to access data.This sorting technique is safer. It does not require the use of any unsafe void pointers to access data.
以上就是C qsort()与C++ sort()的区别的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445534.html
微信扫一扫 
支付宝扫一扫 
