哈希排序与归并排序
哈希排序： ==该方法实质上是一种分组插入方法比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比[2] 较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d. ...
原文：排序算法 -哈希排序
哈希排序： 改进了得插入排序，将待排序的数组根据差量分成若干的的子数组，分别进行插入排序，最后一步当差量为 的时候也就是直接的插入排序了，只是这时数组的序列已经大概是有序的了。 关键是增量 代码如下： 结果如下： 注意： 这个排序的方法增量的选取决定了排序的效率，一般选的是 n ,n ,n ... n为数组的长度，每次选取为上次差量值得一半 详细步骤： ...
2016-03-17 17:36 1 5885 推荐指数：
相关推荐
排序算法 之 桶排序
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。 算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列 ...
排序算法——堆排序
前一阵子一直在写排序的系列文章，最近因为一些事情耽搁了几天，也穿插了几篇其他类别的随笔。今天还是回到排序上面来，善始善终，呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要 ...
排序算法——选择排序
今天继续介绍排序算法系列的第二讲，选择排序。选择排序也是一种常见的排序方法，非常简单。废话不说，来看看吧。 思想 还是先来看看选择排序的思想。选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推 ...
排序算法 - 桶排序
前言 桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值 ...
排序算法---链表排序
，这种方式相对简单。 如下列出了几种相对比较好简单也好理解的链表排序算法，代码如下： ...
排序算法之——桶排序
本篇为本人的第一篇随笔，为的是分享总结学习经验 在日后温故而知新，以便取得些许的进步，也是对学习的总结 一、主要思想 桶排序的大体思路就是先将数组分到有限个桶中，再对每个桶中的数据进行排序，可以说是鸽巢排序的一种归纳结果（对每个桶中数据的排序可以是桶排序的递归，或其他算法，在桶中 ...
排序算法——桶排序
七、桶排序（Bucket Sort） 要使桶排序正常运行，需要额外的信息： 输入A1，A2，...，AN必须只由小于M的正整数构成，即Ai<M。使用一个大小为M的数组result，初始化为全0。数组有M个单元，即M个桶（bucket）。 1 void bucketSort ...