常用的排序算法

快速排序：

// 三个参数  要排序的数组 ，前置索引
// 取一个中间值一般为数组的第一个值
// 分别取 一个前置漂移值 一个后置漂移值
// 从后往前比中间值小的交换，然后从前往后比中间值大的交换
// 结果是两个漂移值相等，左右漂移值相等指向为中间值，然后左右两个数组分别递归
// 递归出来的原理是左右漂移值发生变化的时候（本来应该是相等的）

public static int[] quictSort1(int[] arr,int low,int high){
        int start = low;
        int end = high;
        int key = arr[low];
        while (end>start){
            while (end>start&&arr[end]>=key){
                end--;
            }
            if(arr[end]<=key){
                int temp = arr[end];
                arr[end]=arr[start];
                arr[start] = temp;
            }
            while(end>start&&arr[start]<=key){
                start ++;
            }
            if(arr[start]>=key){
                int temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
            }
        }
        if(start>low){
            quictSort1(arr,low,start-1);
        }

        if(end<high){
            quictSort1(arr,end+1,high);
        }

        return arr;

    }

冒泡排序

双重循环把最大网上排，然后其次大的