八大排序算法之一插入排序---希尔排序算法

转载于 2015-03-22 15:20:00 发布 · 59 阅读

文章标签：

本文详细介绍了使用Java实现Shell排序算法的过程，包括算法的核心思想、具体实现步骤以及代码实例。

http://www.cricode.com/3212.html

public class ShellSort {
    public static void main(String[] args){
        int[] array = {2,6,1,9,4,3,23,65,0,7};
        System.out.print("the array before is:");
        for(int i = 0; i < array.length; i++){
            System.out.print(array[i]+"  ");
        }
        System.out.println(" ");
        System.out.println("the array after is:");
        shellSort(array);        
    }
    private static void shellSort(int[] array){
        int len = array.length;
        int increment = len/2;    
        while(increment >= 1){
            for(int i = 0; i < len; i++){
                for(int j = i; j < len; j = j + increment){
                    if(array[i] > array[j]){
                        int temp = array[j];
                        array[j] = array[i];
                        array[i] = temp;
                    }
                }
            }
            increment = increment/2;
            for(int i = 0; i < array.length; i++){
                System.out.print(array[i]+"  ");
            }
            System.out.println(" ");
        }
    }
    
}