0、开场
排序算法分为外部排序和内部排序。内部排序是指数据记录在内存中进行排序，而外部排序是排序的数据量很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。
而对于内部排序，又可以分为稳定排序和不稳定排序。所谓稳定排序是指排序后2个相等值的顺序和排序前的顺序一样，不稳定排
原创
2021-07-08 10:53:46
886阅读
作为一名刚上大三的学生，还是希望能目光长远一点，将目标定于明年的春招，所谓，宝剑锋从磨砺出，梅花香自苦寒
原创
2022-07-29 10:54:06
81阅读
排序方法最好时间复杂度最坏时间复杂度平均时间复杂度辅助空间复杂度稳定性博客链接直接插入排序O(n)O(n)O(n)O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(1)O(1)O(1)稳定插入排序算法折半插入排序O(n)O(n)O(n)O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(1)O(1)O(1)稳定折半插入排序算法直接选择排序O(n2)O(n^{2})O(n2)O(n2)O(n...
原创
2021-05-20 07:25:09
1523阅读
以下为我们经常用到的十大典型排序算法导图，很多设计以及优化的思想值得去参考学习 因为代码较多，所以都添加到对应的实现注释中了，相关代码可以从Mind-mapping获取xmind源文件 参考文档:基数排序堆排序希尔排序
原创
2022-11-04 11:39:17
47阅读
引言
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。
两年前，我曾在博客园发布过一篇《十大经典排序算法最强总结（含JAVA
转载
2021-07-08 09:34:43
1584阅读
?排序算法-平均时间复杂度
排序算法
平均时间复杂度
稳定性
冒泡排序
$O(n^2)$
稳定排序
选择排序
$O(n^2)$
非稳定排序
插入排序
$O(n^2)$
稳定排序
希尔排序
$O(n^{1.5})$
非稳定排序
归并排序
$O(n*logN)$
稳定排序
堆排序
$O(n*logN)$
非稳定排序
快速排序
$O(n*logN)$
非稳定排序
十大排序算法 1、冒泡排序（Bubble Sort） 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1.1 算法描述 比较相邻的元素。如果第一个比第二个大，就 ...
转载
2021-09-05 21:11:00
108阅读
2评论
参考：用Python手写十大经典排序算法这或许是东半球分析十大排序算法最好的一篇文章
原创
2022-07-18 11:15:43
93阅读
1.非线性时间类排序（时间复杂度未突破0(nlog2n)0(nlog2n) 0(nlog_2n)）不稳定的四个排序算法选择排序： 0(n2) 希尔排序： 0(n1.3) 快速排序：0(nlog2n)0(nlog2n) 0(nlog_2n) 堆排序：0(nlog2n)0(nlog2n) 0(nlog_2n)稳定的三个排序算法插入排序： 0(n2) 冒泡排序：0(n2) 归并...
原创
2021-08-26 13:43:53
338阅读
1. 十大排序算法 其中 冒泡，选择，归并，快速，希尔，堆排序属于比较排序 稳定性理解 如果相等的两个元素，在排序前后的相对位置保持不变，那么这是稳定的排序算法。 排序前：5，1，3(a)，4，7，3(b) 稳定的排序：1，3(a)，3(b)，4，5，7 不稳定的排序：1，3(b)，3(a)，4，5 ...
转载
2021-10-10 18:51:00
92阅读
2评论
排序算法我们已经通过前序文章全部详细说明了，值的一提的是，我们说述的排序算法都指代的是内部排序算法。而实际上，排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、
原创
2022-04-27 20:26:11
139阅读
总结 算法分类 十种常见排序算法可以分为两大类： 比较类排序：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序 都属于比较排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。 优势：适用于各种规模的数据，也不在乎数据的分布
转载
2019-07-15 16:32:00
181阅读
2评论
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。0.2 术语说明 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然个算法执行所耗费的时间。空间复...
转载
2022-09-22 11:34:49
407阅读
阅读本文大概需要 8 分钟。内容几乎完全来源于网络，整理人：hustcc来源：https://github.com/hustcc/JS-Sorting-Algorithm排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入
转载
2019-06-26 11:00:35
185阅读
代码如下： 快排'''几乎是我们学习排序入门算法了，两次遍历，时间复杂度较高n*n，稳定排序'''def bubbleSort(tmpList): for i in range(len(tmpList)-1): for j in range(len(tmpList)-1,i,-1): if tmpList[j-1] > tm...
原创
2021-05-28 17:08:19
351阅读
1. 十大排序算法
其中 冒泡，选择，归并，快速，希尔，堆排序属于比较排序
稳定性理解
如果相等的两个元素，在排序前后的相对位置保持不变，那么这是稳定的排序算法。
排序前：5，1，3(a)，4，7，3(b)
稳定的排序：1，3(a)，3(b)，4，5，7
不稳定的排序：1，3(b)，3(a)，4，5，7
原地算法（In-place Algorithm）理解
定义：不依赖额外的资源或依
转载
2021-07-06 15:15:26
296阅读
目录1. 分类2. 算法复杂度3.各个排序详解冒泡排序（Bubble Sort）算法描述选择排序（Selection Sort）工作原理算法描述插入排序（Insertion Sort）工作原理算法描述希尔排序（Shell Sort）原理算法描述归并排序（Merge Sort）原理算法描述快速排序（Quick Sort）基...
原创
2021-07-15 10:57:11
145阅读
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然
转载
2023-06-25 10:20:10
90阅读
