【十大排序算法】

末蓝、 2022-05-16 00:24 177阅读 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 条评论，177人围观）

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

相关阅读

相关十大排序算法

推荐几个动画演示的网站： [数据结构可视化（国外的）][Link 1] [数据结构和算法动态可视化（国外的）][Link 2] [一套十大排序算法动图演示（

客官°小女子只卖身不卖艺/ 2023年10月03日 14:17/ 0 赞/ 30 阅读

相关十大排序算法（Java）

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

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

相关十大经典排序算法

0、算法概述 0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称

矫情吗；*/ 2022年11月17日 13:33/ 0 赞/ 197 阅读

相关十大经典排序算法

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

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

相关十大排序算法总结

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

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

相关【十大排序算法】

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

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

相关十大排序算法

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

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

相关前端十大排序算法

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

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

相关十大经典排序算法

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

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

相关十大经典排序算法

常见经典排序算法 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u

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