交换排序 冒泡和快速排序

冒泡排序：元素与后面元素进行比较，如果后面的更小，就交换二者的值，依次比较下去，最后的值就会是最大的值。重复上述步骤最后数组就是有序的了

 public static int[] dubbleSort(int[] arr) {
        for(int i=0;i<arr.length;i++){
            int tem;
            for(int j=0;j<arr.length-i-1;j++){
                if (arr[j]>arr[j+1]){
                    tem=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                }
            }
        }
      return arr;
    }

快速排序：选一个参考值（可以随机选，这里我们选arr[low]），第一次排序后让这个参考值左边的元素都小于这个值，右边的都大于这个值,随着arr[low]的不同我们最终将得到有序的数组。

 
  public static int[] quick(int[] arr, int left, int right) {
      if(left>right){ return arr;} //左指针必须小于右指针
      int i=left; //左指针
      int j=right;//右指针
      int base=arr[left]; //第一个值为参考值
      while (i!=j){
          while (i<j && arr[j]>=base){j--;}  //右指针找到比参考值小的值后停止
          while (i<j && arr[i]<=base){ i++;}//左指针找到比参考值大的值后停止
          //交换左右指针的值
           int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
      }
      //这里表示左右指针相遇了 交换指针对应的值和参考值
        arr[left]=arr[i];
        arr[i]=base;
     //递归
      quick(arr,left,i-1); //先对排好的参考值的左边进行快排
      quick(arr,j+1,right);//再对参考值右边进行快排


        return arr;
    }