一天一排序之“希尔排序(缩小增量排序)”
来源:互联网 发布:网络男神 毒药 编辑:程序博客网 时间:2024/05/22 04:24
希尔排序,又叫缩小增量排序,通过取不同的增量,将数组分成不同的组并进行插入排序,然后不断缩小增量,等到基本有序后,进行一次全面的插入排序。
以下是代码:
package Sort;public class ShellSort {// 第一种方法,以某一增量为间隔,将组内所有的值进行插入排序。缩小增量,继续重复操作。public static void shellsort1(int[] arr, int n) {int gap, i, j;for (gap = n / 2; gap > 0; gap /= 2) { // 控制增量变化(确定划分组的标准)for (i = 0; i < gap; i++) { // 控制组别。(进入一个组)for (j = i + gap; j < n; j += gap) { // 控制组内的成员,单个进行插入排序。(j确定最后一个元素)int temp = arr[j];int k = j;while (k - gap >= 0 && temp < arr[k - gap]) { // (对j之前的元素进行插入排序)arr[k] = arr[k - gap];k -= gap;}arr[k] = temp;}}}}// 第二种方法,以某一增量为间隔,对每一个值对其进行组内的插入操作。public static void shellsort2(int[] arr, int n) {int gap, i, j;for (gap = n / 2; gap > 0; gap /= 2) { // 控制增量for (i = gap; i < n; i++) { // 控制某一元素。if (arr[i] < arr[i - gap]) { // 如果满足后面的值小于前面的值,进行下列的插入操作。int temp = arr[i];int k = i;while (k - gap >= 0 && arr[k - gap] > temp) {arr[k] = arr[k - gap];k -= gap;}arr[k] = temp;}}}}public static void main(String[] args) { // 测试。int[] a = { 1, 89, 4, 6, 23, 47, 9, 9, 4 };shellsort2(a, a.length);for (int i = 0; i < a.length; i++) {System.out.print(a[i] + " ");}}}
1 0
- 一天一排序之“希尔排序(缩小增量排序)”
- 排序 - 希尔排序(缩小增量排序)
- 排序五之希尔排序(缩小增量排序)
- 八大排序算法 之 希尔排序(缩小增量排序)
- Java 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序 缩小增量排序
- 排序算法(八)希尔排序(缩小增量排序)
- ReviewForJob——希尔排序(缩小增量排序)之塞奇威克增量序列
- 算法【4】:希尔排序(缩小增量排序)
- 排序-插入排序-希尔排序(缩小增量排序)-数据结构(28)
- 插入排序、折半插入排序、希尔排序(缩小增量排序)
- 数据结构之插入排序之希尔排序(缩小增量排序)—参考整理严蔚敏数据结构
- 希尔排序(增量排序)
- Java排序--》希尔排序(增量排序)
- 排序算法的C++ && Python实现---希尔排序(缩小增量排序)
- 支持向量机SVM(二)
- 个人网站实现扫码登录asp.net 扫码登录
- jquery uploadify在IE上传报406HttpError
- NumPy学习笔记
- HDU 1024 Max Sum Plus Plus【DP,最大m子段和】
- 一天一排序之“希尔排序(缩小增量排序)”
- 支持向量机SVM(三)
- Otto使用记录
- pandas学习笔记
- UVA 10369 - Arctic NetWork (求最小生成树)
- 支持向量机SVM(四)
- NumPy学习笔记
- C语言实现栈
- 支持向量机SVM(五)