一、算法思想描写叙述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每一个子序列运行直接插入排序 3、反复步骤2，直到步长为1(包括1)二、算法分析 希尔排序。也叫缩小增量排序。是插入排序的一种。他对插入排序进行了一定的优化。 时间复杂度：一般觉得。在某些序列中能够达到O(n^1.3 ...
分类：
编程语言 时间：
2017-06-11 15:41:52
阅读次数：
233
1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1.2 基本 2.1 ...
分类：
编程语言 时间：
2017-06-08 14:57:42
阅读次数：
296
的关系： 1、直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 2、希尔排序（最小增量排序） 3.简单选择排序 ...
分类：
编程语言 时间：
2017-06-08 11:58:55
阅读次数：
180
排序 排序就是将一组杂乱无章的数据按一定的规律排列起来 插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止 直接插入排序 时间复杂度： 空间复杂度： 是一种稳定的排序 二分排序 时间复杂度： 空间复杂度： 是一种稳定的排序 希尔排序 时 ...
分类：
编程语言 时间：
2017-06-04 10:43:43
阅读次数：
132
一、什么是水仙花数 水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九 ...
分类：
其他好文 时间：
2017-06-02 23:53:26
阅读次数：
250
一、什么是水仙花数 水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九 ...
分类：
其他好文 时间：
2017-06-02 21:10:54
阅读次数：
177
算法： 1、先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。 2、所有距离为d1的倍数的记录放在同一个组中，在各组内进行直接插入排序。 3、取第二个增量d2<d1重复上述的分组和排序， 4、直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接 ...
分类：
编程语言 时间：
2017-06-02 15:47:53
阅读次数：
159
希尔排序 希尔排序是一种基于插入排序的排序算法，对于大规模乱序数组的排序，插入排序很慢，因为它志辉交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。假设，数组中最小的数正好在数组的尽头，要将它移动到适合的位置就要进行N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元 ...
分类：
编程语言 时间：
2017-05-29 21:41:14
阅读次数：
266
一、排序名称 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。 1、插入排序：直接插入排序、(shell)希尔排序 2、交换排序：冒泡排序、快速排序 3、选择排序：简单选择排序、堆排序 4、归并排序 5、基数排序 外部排序 ...
分类：
编程语言 时间：
2017-05-29 12:49:32
阅读次数：
210
希尔排序又称缩小增量排序，这种排序方法先将整体的无序序列进行分组，设定每个组的大小为分组因子dk。分完组后，第i个和第i+dk个，i+2dk个，i+3dk个...元素为一个组。然后对这个组进行某种方式的排序，可以使用插入排序。 对每个组排完序之后，得到一个“有序程度”好一些的序列。然后缩小分组因子d ...
分类：
编程语言 时间：
2017-05-29 11:11:07
阅读次数：
209
