Algrothm_Sort_Shell

最新推荐文章于 2019-09-30 13:47:00 发布

原创最新推荐文章于 2019-09-30 13:47:00 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡算法 #algrothm #sort #八大排序算法 #希尔排序

八大排序算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种不稳定的排序算法——希尔排序，并提供了一个具体的Java实现案例。希尔排序通过将原始数组分为多个子序列进行插入排序来提升效率。

/*
稳定性:[不稳定](不稳定的算法结构：如果有两个相同的元素5,会导致第一个5和第二个5的位置发生改变)
*/
package seven_happy;

public class Code_Demo {
/**
* author: Ain model: write a code about ShellSort date:2016-3-9
*/
// 定义变量值
private static final int[] a = { 3, 0, 1, 8, 7, 2, 5, 4, 9, 6 };
private static final String SORT_AGO = "希尔排序之前：";
private static final String SORT_AFTER = "希尔排序之后：";

// 主程序入口
public static void main(String[] args) {

ShellSort(a);
System.out.println();
System.out.print(SORT_AFTER);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}

public static void ShellSort(int[] a) {
System.out.print(SORT_AGO);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
// 希尔排序
int d = a.length;
while (true) {
d = d / 2;
for (int x = 0; x < d; x++) {
for (int i = x + d; i < a.length; i = i + d) {
int temp = a[i];
int j;
for (j = i - d; j >= 0 && a[j] > temp; j = j - d) {
a[j + d] = a[j];
}
a[j + d] = temp;
}
}
if (d == 1) {
break;
}
}
}

}