算法-- 数组排序

public class 数组排序的三种方法 {
    public static void main(String[] args) {
        int array[]={49,38,65,27,97,13,76};
        int temp=0;
    // maopao(array, temp);
    //    xuanzepaixu(array, temp);


        charupaixu(array, temp);
      for(int k=0;k<array.length;k++){
         System.out.println(array[k]); 
      }
    }
    
    /**
     * 选择排序，从大到小
     * @param array
     * @param temp
     */
    public static void xuanzepaixu(int array[],int temp){
         for(int i=0;i<array.length;i++){
                for(int j=i+1;j<array.length;j++){
                    if(array[j]>array[i]){
                        temp=array[j];
                        array[j]=array[i];
                        array[i]=temp;
                
                    }
                    
                }
            
            }
                  
    }
    
    /**
     * 冒泡排序，从小到大
     * @param array
     * @param temp
     */
    public static void maopao(int array[],int temp){
         for(int i=array.length-1;i>=1;i--){
                for(int j=0;j<=i-1;j++){
                if(array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                
                }
                }
                }
         
    
    }
    /**
     * 插入排序，从小到大
     * @param array
     * @param temp
     */
    public static void charupaixu(int array[],int temp){
        for(int i=0;i<array.length;i++){
            for(int j=i;j>0;j--){
                if(array[j]<array[j-1]){
                    temp=array[j];
                    array[j]=array[j-1];
                    array[j-1]=temp;
                }else{
                    break;
                }
            }
        }
    }
}