线性排序算法的时间复杂度比较低，适用场景比较特殊。所以如果要写一个通用的排序函数，不能选择线性排序算法。
如果对小规模数据进行排序，可以选择时间复杂度是 O() 的算法；如果对大规模数据进行排序，时间复杂度是 O(nlogn) 的算法更加高效。所以，为了兼顾任意规模数据的排序，一般都会首选时间复杂度是 O(nlogn) 的排序算法来实现排序函数。
快排在最坏情况下的时间复杂度是 O()
14 | 排序优化：如何实现一个通用的、高性能的排序函数？
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 排序优化：如何实现一个通用的、高性能的排序函数 几乎所有的编程语言都会提供排序函数，比如 C 语言中 qsort(...
- 如何实现一个通用的、高性能的排序函数？ 如何选择合适的排序算法？ 先回顾一下前面写过的几种排序算法： 线性排序算法...
- 几乎所有的编程语言都会提供排序函数，比如C语言中的qsort()，C++ STL中的sort()、stab...
