简单排序

https://www.runoob.com/w3cnote/ten-sorting-algorithm.html](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html

简单排序

冒泡排序

    public static void bubbleSort(int[] arr){
        for(int i = 0;i< arr.length-1;i++){//外层循环控制排序趟数
            for(int j = 0;j< arr.length-1-i;j++){//内层循环控制每一趟排序多少次
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

选择排序

   public  static void selectSort(int[] arr){
        for (int i = 0; i 

插入排序

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

希尔排序

在快速排序的基础上进行,拓展得到的
public static void sort(int[] arr) {
int h = 1;
while(h < arr.length / 3) {
h = h * 3 + 1;
}
while(h > 0) {
long tmp = 0;
for(int i = h; i < arr.length; i++) {
tmp = arr[i];
int j = i;
while(j > h - 1 && arr[j - h] >= tmp) {
arr[j] = arr[j - h];
j -= h;
}
arr[j] = tmp;
}
h = (h - 1) / 3;
}
}

快速排序

设置关键字然后分组进行划分,然后递归的排序字数组