冒泡排序，插入排序，希尔排序算法

一些java常用排序算法

复习数据结构的过程中整理了一些典型的排序代码并用java写了出来

冒泡排序

    public static void popsort(int arr[]) {
        int p= arr.length-1;
        for(int i = 0;i<arr.length-1;i++) {
            for(int j = 0;j<arr.length-i-1;j++) {
                if (arr[j]>arr[j+1]) {
                    int temp =arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for(int num:arr) {
            System.out.println(num);
        }
    }

通过两次循环，内层的每次将数组中最大的数冒泡到数组最后，最为方便。

插入排序

public class insertsort {
    public static void sort(int[] arr) {
        for(int i=1;i<arr.length;i++) {
            int num = arr[i];
            int j = i-1;
            while(j>=0&&arr[j]>num ) {
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1]=num;
        }
    }
}

从第二位开始从数组取出数与之前的每个数进行比较，若前面的数大则进行后移，移不动则放入剩下的位置进入下一次循环

希尔排序

    public static void shell(int[] arr) {
        int h = 1;
        while(h < arr.length/3) {
            h = h*3+1;
        }

        while(h>=1) {
            for(int i= h;i<arr.length;i++) {
                int tmp = arr[i];
                int j = i-h;
                while(j>=0&&arr[j]>tmp) {
                    arr[j+h] = arr[j];      
                    j-=h;   
                }
                arr[j+h] = tmp;
            }
            h= (h-1)/3;
        }
    }

先将数组三分，每分为h，从第一个一分开始与在它之前且跨度为h，2h，3h…的数字进行比较，对这些数进行插入排序。
如：
5，13，4，1，6，12，9，20
第一次比较：len=8，h=len/3+1=3，即对1，5进行插入排序
1，13，4，5，6，12，9，20
第二次比较：对6，13进行插入排序
1，6，4，5，13，12，9，20
第三次比较：对12，4进行插入排序
1，6，4，5，13，12，9，20
第四次比较，对9，5，1进行插入排序
1，6，4，5，13，12，9，20
第五次比较，对20，13，6进行插入排序
1，6，4，5，13，12，9，20
已到末尾，h变小，h=h/3+1 = 2 ，再次从头排序