排序算法

插入排序

public  void sort(int []arr) {
      int len=arr.length;int min=0,k=0;
      for(int i=1;i<len;i++)
      {
       int j=i-1;int temp=arr[i];
       while(j>=0&&temp<arr[j])
       {
        arr[j+1]=arr[j];
        j--;
       }
       arr[j+1]=temp;
      }

选择排序

public  void sort(int []arr) {
      int len=arr.length;int min=0,k=0;
      for(int i=0;i<len-1;i++)
      {
       int j=i;min=arr[i];
       while(j<len)
       {
        if(arr[j]<min)
        {
         min=arr[j];
         k=j;
        }
        j++;
       }
    arr[k]=arr[i];
    arr[i]=min;
      }
     }

希尔排序

public  void sort(int []arr) {
      int gap=arr.length/2;
      while(gap>0)
      {
       for(int i=0;i<arr.length;i++)
       {
        if(i+gap<arr.length)
        {
         int temp=arr[i+gap];
         if(temp<arr[i])
         {
          arr[i+gap]=arr[i];
          arr[i]=temp;
         }
        }
       }
       gap/=2;
      }
     }

归并排序
Arrays.copyOfRange(arr,i,j);//范围包头不包尾

//将数组拆成两个子数组，直到数组只有一个数
public int[] sort(int[] array) {
    if(array.length==1)
     return array;
   int temp=array.length/2;
   int []left=Arrays.copyOfRange(array,0,temp);
   int []right=Arrays.copyOfRange(array,temp,array.length);
   return mergesort(sort(left),sort(right));
  }
  //把拆分的两个子数组合并成一个有序数组
     public  int[] mergesort(int []left,int []right) {
      int leftlen=left.length;
      int rightlen=right.length;
      int[]res=new int[leftlen+rightlen];
      int i=0,j=0,k=0;
      while(leftlen>j&&rightlen>k)
      {
       if(left[j]>right[k])
       {
        res[i]=right[k];
        k++;i++;
       }
       else {
        res[i]=left[j];
        j++;i++;
       }
      }
      while(j==leftlen&&rightlen>k)
      {
       res[i]=right[k];
       i++;k++;
      }
      while(k==rightlen&&leftlen>j)
      {
       res[i]=left[j];
       j++;i++;
      }
      return res;
     }

快速排序

void sort(int[]array,int i,int j)
   {
    if(i>=j)//注意返回条件
     return;
    int left=i,right=j;
    int temp=array[i];
    while(i<j)
    {
     while(array[j]>=temp&&j>i)
      j--;
     if(array[j]<temp&&j>i)
      array[i++]=array[j];
     while(array[i]<=temp&&j>i)
      i++;
     if(array[i]>temp&&j>i)
      array[j--]=array[i];
    }
    array[i]=temp;
    sort(array,left,i);
    sort(array,i+1,right );
   }