插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
编程语言 时间：
2015-03-05 22:15:14
阅读次数：
153
要点希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。希尔排序的基本思想是：把记录按下标的一定增量 gap 分组，对每组记录采用直接插入排序方法进行排序。随着增量逐渐减小，所分成的组包含的记录越来越多，到...
分类：
编程语言 时间：
2015-03-05 19:16:11
阅读次数：
242
转载自：http://www.cnblogs.com/wolf-sun/p/4312475.html目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列...
分类：
编程语言 时间：
2015-03-05 16:54:34
阅读次数：
232
今天复习排序，发现自己还是没什么长进，不过对于直接插入排序，还是有更深入的一点理解，这里留下点痕迹。 插入排序分为3类，即直接插入排序、二分排序以及希尔排序。 这里简单描述一下直接插入排序的思路。假如你现在是一名新生，早上全学院的学生去文体馆前集合，一个专业一列总队，而你去晚了，不知道自己该站哪，....
分类：
编程语言 时间：
2015-03-04 22:34:58
阅读次数：
223
转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为...
分类：
编程语言 时间：
2015-03-04 20:44:53
阅读次数：
237
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
c语言实现插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序示例,需要的朋友可以参考下实现以下排序插入排序O(n^2)冒泡排序 O(n^2)选择排序 O(n^2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)希尔排序 O(n^1.25)1.插...
分类：
编程语言 时间：
2015-03-02 23:42:13
阅读次数：
283
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序（insertion sort）希尔排序（Shellsort）堆排序（heapsort）并归排序（mergesort）快速排序（quicksort）桶式排序（bucketsort）外部排序（external sorting）...
分类：
编程语言 时间：
2015-02-15 21:49:05
阅读次数：
178
八大排序算法实现
插入排序算法实现
希尔排序算法实现
选择排序算法实现
冒泡排序算法实现
归并排序算法实现
快速排序算法实现
堆排序算法实现
基数排序算法实现...
分类：
编程语言 时间：
2015-02-15 15:11:43
阅读次数：
154
