数组排序方法

JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。

快速排序法：（从小到大排序）

import java.util.Arrays;
public class Test {
    public static void main(String[] args){   
        int[] array={3,9,8,5,6,4,8};   
        Arrays.sort(array);  //自带方法进行排序   
        for(int i: array){   
                System.out.print(i);   
       }  
} 
}

冒泡法：(从小到大)

public class Test {
    public static void main(String[] args){   
        int[] array={3,5,1,9,4,7,6,8}; 
        for (int i = 1; i < array.length; i++) {
            for (int j = 0; j < array.length-i; j++) {
                if(array[j]>array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
        }
} 
}

选择排序法：

public class Test {
    public static void main(String[] args){   
        int[] array={3,5,1,9,4,7,6,8}; 
        for (int i=0;i<array.length-1 ;i++ ){   
            int min=i;   
            for (int j=i+1;j<array.length ;j++ ){   
              if (array[min]>array[j]){   
                   min=j;   
              }   
            }   
            if (min!=i){  
              int temp=array[i];  
              array[i]=array[min];  
              array[min]=temp;          
            }  
        }  
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
        }
} 
}

插入排序法：

public class Test {
    public static void main(String[] args){   
        int[] array={3,5,1,9,4,7,6,8}; 
        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-1];  
                    array[j-1]=array[j];  
                    array[j]=temp;          
               }else{
                   break;   
               }
           }  
        }  
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
        }
} 
}