排序
关注
分享
扫一扫
文章平均质量分 53
fightingbing
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法举例说明————堆排序
一些盆友的文章总是在说一些理论，其实有的问题画个图之类的一下子就豁然开朗了，特别适合我这种反应慢的。 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子转载 2015-12-12 20:22:39 · 637 阅读 · 0 评论 -
几种排序算法 觉得写得特别好
转载自------快客网，Jay_13排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序 插入排序示转载 2015-12-14 21:45:46 · 605 阅读 · 0 评论 -
几种常见排序算法的时间复杂度空间复杂度稳定性汇总表
排序类别 时间复杂度 空间复杂度 稳定1插入排序 O(n2) 1 √2希尔排序 O(n2) 1 ×3冒泡排序 O(n2) 1 √4选择排序原创 2015-12-15 22:16:12 · 1274 阅读 · 0 评论 -
选择排序图解
具体方法为：遍历一次，记录下最值元素所在位置，遍历结束后，将此最值元素调整到合适的位置这样一次遍历，只需一次交换，便可将最值放置到合适位置 这便是 简单选择排序算法。转载 2015-12-17 10:36:21 · 1006 阅读 · 0 评论 -
通排序与基数排序
说基数排序之前，我们先说桶排序。基本思想将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。简单来说，就是把数据分组，放在一个个的桶中，然后转载 2015-12-17 12:49:32 · 779 阅读 · 0 评论