![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
Elijah_Wong
人法地,地法天,天法道,道法自然!
展开
-
排序算法之堆排序
原理:有N个元素,从层数最多的根节点开始,从右到左逐层向上,不断的构造一个大根堆,当最上层的根为最大的元素的时候,和这个树最后一个子节点交换。然后在对N-1个元素继续构造大根堆。举例: 0 1 2 3 4 5 6 7 8 9 (下标) 125572319032原创 2017-03-19 22:53:50 · 256 阅读 · 0 评论 -
排序算法之希尔排序
原理:希尔排序算法是直接插入排序算法演变而来的一个算法,其原理是在直接插入排序的基础上增加了一个跨度。(直接插入排序:http://blog.csdn.net/elijah_wong/article/details/56287491)举例:例如我们让首次跨度为5。2,12,5,57,31,31,90,32,95,76第一次完整的比较2和31,12和90,5和32,5原创 2017-03-15 16:43:06 · 295 阅读 · 0 评论 -
排序算法之选择排序
原理:内层循环遍历找到当前遍历数据中的最小或最大的数据,与外层循环当前下标数据进行比较,如果满足条件,选择是否交换对应下标的数据。举例:原始数据212557313190329576外循环每执行一次的数据2125573131903295762原创 2016-12-07 17:22:24 · 198 阅读 · 0 评论 -
排序算法之冒泡排序
原理:依次便利数据,比较相邻元素,把数值较大或较小的数据往后排。假设有n个数据,那么第一次最大或最小的数值排到最后(n-1的位置),第二次最大或最小的数值排在(n-2的位置),以此类推。举例:原始数据212557313190329576依次内循环结束的数据25123157原创 2016-12-07 14:36:06 · 215 阅读 · 0 评论 -
排序算法之插入排序
原理:对比两个元素,把较小(或较大)的元素取出来交给临时变量,然后从这个元素的位置开始,向前查找比这个元素小的数据,如果前面元素大于该元素,前面的元素向后移动,最终把这个元素排在对应的位置上。举例:2,12,5,57,31,31,90,32,95,76第一次比较2和12,不做变动。第二次比较12和5,12向后移动。5插入在2的后面。2,5,12,57,31,原创 2017-03-14 19:24:18 · 198 阅读 · 0 评论 -
排序算法之桶排序
原理:先建立桶,在10个桶内进行取元素个位,入桶,排序后再取元素十位,入桶,排序。......百位,千位.....。举例:31,12,5,57,2,31,90,32,95,76我们先取各个元素的个位。31,12,5,57,2,31,90,32,95,76 桶标号012345678原创 2017-03-21 18:04:29 · 243 阅读 · 0 评论 -
排序算法之计数排序
原理:假设待排序序列没有负数。对序列里面的所有元素,确定比该元素小的元素有几个。利用这个信息就能知道该元素应该放在哪个位置上。举例: 0 1 2 3 4 5 6 7 8 9 (下标)1755239356原创 2017-03-20 19:29:42 · 364 阅读 · 0 评论 -
排序算法之基数排序
原理:我们先在待排序数列里面找到这些元素最大的位数,然后按照计数排序的思想对待排序序列个位、十位、百位、...分别进行计数排序。最终形成有序的序列。举例:原始数据31,12,5,57,2,31,90,32,95,76我们分别去除原始数据的个位。31,12,5,57,2,31,90,32,95,76统计个位数出现的次数。 0原创 2017-03-20 22:39:10 · 287 阅读 · 0 评论 -
排序算法之归并排序
原理:将一个序列进行拆分,直到不能拆分为止,分为(N个组),然后再将两组元素进行比较,排列成有序的组,直到组合成一个组。举例:31,12,5,57,2,31,90,32,95,76拆分: {31,12,5,57,2}原创 2017-03-20 03:23:05 · 255 阅读 · 0 评论 -
排序算法之快速排序
原理:已升序为例,取一个数为中位数,比这个数小的放到左边,比这个数大的放到右边。废话不多说了,我们来看一个快速排序的小视频吧(http://baidu.ku6.com/watch/8495694393207415318.html?page=videoMultiNeed)。举例:31, 12, 5, 57, 2, 31, 90, 32, 95,76比较31和76,31原创 2017-03-15 18:31:53 · 265 阅读 · 0 评论