排序
阿亮杂谈
这个作者很懒,什么都没留下…
展开
-
排序系列(十)排序算法比较
每一种排序都有其自身优点,适用于不同的情况。应该根据具体的条件,选择相应的排序方法,甚至将2种以上的排序方法结合使用。原创 2022-08-31 11:14:54 · 67 阅读 · 0 评论 -
排序系列(九)基数排序
基数排序基数排序是桶排序的一种推广, 它所考虑的待排记录包含不止一个关键字。例如对一副牌的整理,可将每张牌看作一个记录,包含两个关键字:花色、面值。原创 2022-08-24 09:01:38 · 126 阅读 · 0 评论 -
排序系列(八)桶排序
如果已知N个关键字的取值范围是在0到M-1之间,而M比N小得多,则桶排序算法将为关键字的每个可能取值建立一个“桶”,即建立M个桶;在扫描N个关键字时,将每个关键字放入相应的桶中,然后按桶的顺序收集一遍就自然有序了。所以桶排序效率比一般的排序算法高,当然需要的额外条件是已知关键字的范围,并且关键字在此范围内是可列的,个数还不能超过内存空间所能承受的限度。原创 2022-08-24 09:00:45 · 78 阅读 · 0 评论 -
排序系列(七)归并排序
归并排序的基本原理是:将大小为N的序列看成N个长度为1的子序列,接下来将相邻子序列两两进行归并操作,形成N/2(+1)个长度为2(或1)的有序子序列;然后再继续进行相邻子序列两两归并操作,原创 2022-08-23 08:56:00 · 184 阅读 · 0 评论 -
排序系列(六)快速排序
快速排序也是交换排序的一种,但和冒泡排序不同的是,冒泡排序只比较相邻两个记录的顺序,而快速排序的原理是:将未排序元素根据一个作为基准的“主元"(Pivot)分为两个子原创 2022-08-23 08:13:40 · 264 阅读 · 0 评论 -
排序系列(五)冒泡排序
从第5篇开始我们讲通过交换序列中元素位置来排序的方法。冒泡排序是最简单的交换排序。对元素个数为N的待排序序列进行排序时,共进行N-1次循环。原创 2022-08-22 12:19:36 · 148 阅读 · 0 评论 -
排序系列(一)简单选择排序
选择排序是一种直观的排序算法,其思想是在未排序序列中选择最小的元素放入已排序序列原创 2022-08-18 11:34:47 · 156 阅读 · 0 评论 -
排序系列(二)堆排序
堆排序和简单选择排序同属于选择排序。堆排序利用的是一种特殊的二叉树结构对无序序列进行排序。原创 2022-08-19 09:20:06 · 396 阅读 · 0 评论 -
排序系列(三)简单插入排序
前两篇为选择排序,这篇开始我们来研究插入排序。先从最容易的简单插入排序开始。简单插人排序的核心思想是:将待排序的一组序列分为已排好序的和未排序的两个部分;原创 2022-08-19 11:54:07 · 169 阅读 · 0 评论