java 几种排序

 public static void main(String[] args) {

      int array[]={12,34,2,5,8,11,9,22,78,23,45,33,10,3,222,345,453,445,4,111,324,543,234,121,223,459};
      //quickSort(array);
      //selectSort(array);
      //bubbleSort(array);
      insertSort(array);
     
    
}
  
  
  
  






    /**
     * 快速排序
     * @param array
     */
    public static void quickSort(int[] array){
       Arrays.sort(array);
       System.out.print("快速排序后的结果:");
       for(int i:array){
         System.out.print(i+" ");
       }
       System.out.println();
    }
    
    /**
     * 选择排序
     * @param array
     */
    public static void selectSort(int[] array){
      for(int i=0;i<array.length;i++){
        for(int j=i+1;j<array.length;j++){
          if(array[i]<array[j]){
            int temp=array[i];
            array[i]=array[j];
            array[j]=temp;
          }
        }
      }
      System.out.print("选择排序后的结果:");
      for(int i=0;i<array.length;i++){
        System.out.print(array[i]+" ");
      }
      System.out.println();
    }
    /**
     * 冒泡排序
     * @param array
     */
    public static void bubbleSort(int[] array){
      boolean flag = true;
      for(int i=0;i<array.length-1&&flag;i++){
        flag = false;
        for(int j=0;j<array.length-i-1;j++){
          if(array[j]>array[j+1]){
            int temp=array[j];
            array[j]=array[j+1];
            array[j+1]=temp;
            flag = true;
          }
        }
      }
      System.out.print("冒泡排序后的结果:");
      for(int i=0;i<array.length;i++){
        System.out.print(array[i]+" ");
      }
      System.out.println();
    }
    /**
     * 插入排序
     * @param array
     */
    public static void insertSort(int[] array){
      for(int i=1;i<array.length;i++){
        for(int j=i;j>0;j--){
          if(array[j]>array[j-1]){
            int temp=array[j];
            array[j]=array[j-1];
            array[j-1]=temp;
          }
        }
      }
      System.out.print("插入排序后的结果:");
      for(int i=0;i<array.length;i++){
        System.out.print(array[i]+" ");
      }
      System.out.println();
    }