【十大排序算法】

末蓝、 2022-05-16 00:24 122阅读 0赞

#### 1.非线性时间类排序（时间复杂度未突破$ 0(nlog\_2n)$） ####

###### 不稳定的四个排序算法 ######

选择排序： 0(n2)  
希尔排序： 0(n1.3)[希尔排序实现python][python]  
快速排序： 0 ( n l o g 2 n ) 0(nlog\_2n) 0(nlog2n) [快速排序实现C++&python][C_python]  
堆排序： 0 ( n l o g 2 n ) 0(nlog\_2n) 0(nlog2n) [Python实现堆排序][Python]

###### 稳定的三个排序算法 ######

插入排序： 0(n2)[插入排序实现C++&python][C_python 1]  
冒泡排序：0(n2) [冒泡排序实现C++&python][C_python 2]  
归并排序：$ 0(nlog\_2n)$[归并排序实现python][python 1]

**所谓稳定和不稳定**：

> **稳定**：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。  
> **不稳定**：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。

--------------------

#### 2.线性时间类排序 ####

桶排序：$ 0(n+k)$  
计数排序：$ 0(n+k)$  
基数排序：$ 0(n+k)$

[python]: https://blog.csdn.net/qiu931110/article/details/81632668
[C_python]: https://blog.csdn.net/qiu931110/article/details/80382616
[Python]: https://blog.csdn.net/qiu931110/article/details/81668399
[C_python 1]: https://blog.csdn.net/qiu931110/article/details/80390751
[C_python 2]: https://blog.csdn.net/qiu931110/article/details/80374272
[python 1]: https://blog.csdn.net/qiu931110/article/details/81631527

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关十大排序算法（Java）

文章目录十大排序算法（Java）一、冒泡排序（Bubble Sort）二、选择排序（Selection Sort）

深藏阁楼爱情的钟/ 2022年11月27日 05:24/ 0 赞/ 156 阅读

相关十大经典排序算法

一、算法的分类 1、概念将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。 2、分类非线性时间比较类排序：通过比较来决定元素间的相对次序，由于

你的名字/ 2022年10月07日 13:00/ 0 赞/ 172 阅读

相关十大排序算法总结

0、开场排序算法分为外部排序和内部排序。内部排序是指数据记录在内存中进行排序，而外部排序是排序的数据量很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的

梦里梦外;/ 2022年10月05日 00:49/ 0 赞/ 202 阅读

相关【十大排序算法】

1.非线性时间类排序（时间复杂度未突破$ 0(nlog\_2n)$）不稳定的四个排序算法选择排序： 0(n2) 希尔排序： 0(n1.3)[希尔排序实现py

末蓝、/ 2022年05月16日 00:24/ 0 赞/ 123 阅读

相关十大排序算法

十大排序算法总结十大排序算法总结算法分类算法复杂度相关概念 1、冒泡排序（Bubble S

偏执的太偏执、/ 2022年05月12日 02:48/ 0 赞/ 171 阅读

相关前端十大排序算法

文章目录一、插入排序二、快速排序三、选择排序四、冒泡排序五、计数排序六、堆排

傷城~/ 2022年04月17日 03:11/ 0 赞/ 259 阅读

相关十大经典排序算法

[转自：https://www.cnblogs.com/onepixel/articles/7674659.html][https_www.cnblogs.com_onepi

╰+哭是因爲堅強的太久メ/ 2022年03月16日 10:50/ 0 赞/ 273 阅读

相关十大经典排序算法

原文：[https://www.cnblogs.com/onepixel/articles/7674659.html][https_www.cnblogs.com_onepi

青旅半醒/ 2022年03月10日 02:50/ 0 赞/ 251 阅读

相关十大经典排序算法

文章目录冒泡排序算法步骤动图演示什么时候最快什么时候最慢 Java代码实现选择

川长思鸟来/ 2022年02月25日 15:58/ 0 赞/ 250 阅读

相关十大经典排序算法

常见经典排序算法 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u

淡淡的烟草味﹌/ 2021年12月03日 17:31/ 0 赞/ 285 阅读