美文网首页
希尔排序java实现

希尔排序java实现

作者: maylor_zhu | 来源:发表于2016-12-27 12:00 被阅读77次

    希尔排序个人感觉还是有一点难度的,当时在理解的时候花了不少时间.
    希尔排序这里面有一个叫做"步长"的概念.就是每次通过这些步长找出一组元素,然后对这些元素进行排序.
    步长的初始值一般都是数组长度的1/2,然后不断地取其1/2.

    代码:

    private static void sort(int[] arr,int step){
        for (int i = step; i < arr.length; i++) {
            for (int j = i; j >=step; j-=step) {
                if(arr[j]<arr[j-step]){
                    int temp = arr[j];
                    arr[j] = arr[j-step];
                    arr[j-step]=temp;
                }else{
                    break;
                }
            }
        }
    }
    
    
    public static void main(String[] args) {
        int[] arr = new int[]{1,4,2,6,9,6};
        for (int i = arr.length/2; i > 0; i/=2) {
            sort(arr,i);
        }
    }
    

    书上的代码:

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

    相关文章

      网友评论

          本文标题:希尔排序java实现

          本文链接:https://www.haomeiwen.com/subject/ulpxvttx.html