点击🌚🌚🌚！！！ 冒泡排序 选择排序 插入排序 ...
分类：
编程语言 时间：
2018-02-01 19:22:19
阅读次数：
142
【希尔排序】：也叫做递减增量排序算法，在插入排序算法的基础上做了改进。 希尔排序最开始将列表按照一定的步长（即增量）分成多个子序列，多每个子序列进行插入排序； 然后减小步长，重新分割子序列，再对每个子序列进行插入排序； 重复上述步骤，直到步长为1，对整个列表进行插入排序，排序完成。 【示意图】 给定 ...
分类：
编程语言 时间：
2018-01-21 12:26:50
阅读次数：
194
希尔排序 ? 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关 ...
分类：
编程语言 时间：
2018-01-20 12:32:23
阅读次数：
210
参考文档： https://www.cnblogs.com/skywang12345/p/3597597.html 算法描述： 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminshing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希 ...
分类：
编程语言 时间：
2018-01-16 14:00:04
阅读次数：
156
部分内容转自-http://blog.csdn.net/morewindows/article/details/6668714 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。 该方法因DL．Shell于1959年提出而得名。 希尔排序的基本思想是： ...
分类：
编程语言 时间：
2017-12-29 15:33:12
阅读次数：
190
希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干 ...
分类：
编程语言 时间：
2017-12-26 21:01:02
阅读次数：
227
算法思想 访问每一个元素 将每一个元素插入到已经有序的数组中适当的位置 为了给要插入的元素腾出空间，需要将其余所有元素在插入之前都向右移动一位 Java实现 代码 public class Insertion { // 将a[]按升序排列 public static void sort(Compar ...
分类：
编程语言 时间：
2017-12-22 15:09:30
阅读次数：
97
目录 1、冒泡排序 2、选择排序 3、插入排序 4、总结 上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 回到顶部 1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮 ...
分类：
编程语言 时间：
2017-12-01 15:10:40
阅读次数：
294
上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要了解即可。 冒泡算 ...
分类：
编程语言 时间：
2017-12-01 11:46:12
阅读次数：
202
void insertSort(T arr, int n){ cout << "yidiaoyong" << endl; for (int i = 1; i < n; i++) for (int j = i; j > 0; j--) if (arr[j] < arr[j-1]) swap(arr[j ...
分类：
编程语言 时间：
2017-11-30 23:41:18
阅读次数：
220
