排序算法之shell排序

关于shell排序算法的介绍参见：

图解排序算法(二)之希尔排序 - dreamcatcher-cx - 博客园

书中3.5节中关于shell排序的实现如下：

void shellsort(int v[], int n)
{int gap, i, j, temp;for(gap = n/2; gap > 0; gap /= 2)for(i = gap; i < n; i++)for(j = i - gap; j >= 0 && v[j] > v[j + gap]; j -= gap){temp = v[j];v[j] = v[j + gap];v[j + gap] = temp;}
}

希尔排序是D.L.Shell于1959年发明的，其基本思想是：先比较距离远的元素，而不是像简单交换排序算法那样先比较相邻的元素。这样可以快速减少大量无序情况，从而减轻后续的工作。被比较的元素之间的距离逐步减少，直到减少为1，这时排序变成了相邻元素的互换。

该函数中包含一个三重嵌套的for语句。最外层的for语句控制两个被比较元素之间的距离，从n/2开始，逐步进行对折，直到距离为0.中间层的for循环语句用于在元素间移动位置。最内层的for语句用于比较各对相距gap个位置的元素，当这两个元素逆序时把它们互换过来。由于gap的值最终要递减到1，因此所有元素最终都会位于正确的排序位置上。

排序算法之shell排序相关推荐

Java常见排序算法之Shell排序
在学习算法的过程中,我们难免会接触很多和排序相关的算法.总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的. 从今天开始,我们将要进行基本的排序算法的讲解.Are you ready?Let ...
排序算法 | 希尔shell排序，算法的图解、实现、复杂度和稳定性分析
希尔shell排序 1.希尔排序--定义 2.希尔排序--步骤描述 3.希尔排序--算法实现 4.希尔排序--复杂度.稳定性分析 1.希尔排序--定义希尔排序按其设计者希尔(Donald Shell ...
排序---初级排序算法（选择排序、插入排序和希尔排序）
写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文 ...
Java排序算法之——希尔排序
算法简述希尔排序也叫作shell排序或缩小增量排序,据说是一个叫D.L.Shell的人发明出来的,顾取名shell排序.这种排序是基于插入排序思想的,也比较适用于数据量大时. 我刚开始看到时候对于插 ...
JAVA排序算法之希尔排序
基本介绍希尔排序是希尔(Donald Shell)于 1959 年提出的一种排序算法.希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序. 希尔排序法基本思 ...
c++ 二维数组排序_【算法】排序算法之计数排序
前几回,我们已经对[算法]排序算法之冒泡排序.[算法]排序算法之插入排序.[算法]排序算法之希尔排序.[算法]排序算法之选择排序.[算法]排序算法之快速排序.[算法]排序算法之归并排序.[算法]排序算 ...
排序算法之希尔排序(Java实现)
希尔排序介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法.希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序. 希尔排序基本思想 ...
php取名字算法,JavaScript排序算法之希尔排序的2个实例_基础知识
插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率. 但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位. 希尔排序按其设计者希尔(Donald Shell)的 ...
十大排序算法总结内部排序
目录排序测试模板一.冒泡排序冒泡排序-总体思想冒泡排序-编程思想冒泡排序-复杂度及优缺点冒泡排序-优化二.选择排序选择排序-总体思想选择排序-编程思想选择排序-复杂度及优缺点三 ...

排序算法之shell排序

排序算法之shell排序相关推荐

最新文章

热门文章