禅道排序Java实现

版权声明： https://blog.csdn.net/u011286584/article/details/82701062

       写这篇文章只是为了熟悉算法，具体的实现过程参见前面的文章禅道 排序算法，里面详细介绍算法过程，区别是用
Python来实现算法。

定期整理点滴，完善自己，今后给洋哥挣钱，陪伴着让我的小宝贝发自内心爱上笑，加油吧

public class sort {
    public void shell(int[] array) {
        for(gap = array.length / 2; gap > 0; gap /= 2) {
            for(int i = gap; i < array.length; i++) {
                int j = i;
                while(j - gap > 0 && array[j] < array[j - gap]) {
                    swap_index(array, j, j - gap);
                    j -= gap;
                }
            }
        }
    }

    public void insert(int[] array){
        n = array.length;
        for(int i = 1; i < array.length; i++) {
            for(int j = i; j > 0, j--) {
                if(array[j - 1] > array[j]) {
                    swap_index(array, j - 1, j);
                } else {
                    break;
                }
            }
        }
    }

    public void swap_index(int[] array, int i, int j) {
        array[i] = array[i] + array[j];
        array[j] = array[i] - array[j];
        array[i] = array[i] - array[j];
    }

}

2018.09.14 申于广州逸夫科学馆