0
点赞
收藏
分享

微信扫一扫

Algrothm_Sort_Shell



稳定性:[不稳定](不稳定的算法结构:如果有两个相同的元素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;

}

}

}



}

举报

相关推荐

0 条评论