一道常考的javaSE面試題

就這道題我也想些想法，當時他們和我說完，我在想用什麼方法可以實現。畢竟現在javaSE都忘的差不多了，現在主要學的還是javaEE方面。年前學習JSP和SERVLET一片的知識，到了年後主要學習三大框架、AJax、jquery和XML等。不過當時出現腦中的算法只有：Java.util包中定義的Arrays類和冒泡法。

下面就拿上面方說的那兩種方法具體說說。

在JDK的Java.util包中定義的Arrays類提供了多種數據操作方法，實現了對數組元素的排序、填充、轉換、增強檢索和深度比較等功能，所以的這些方法都是static的，下面介紹對數組元素進行排序的方法。數組元素的排序通常是指一維數值型數組元素按升序排序，偶爾也會涉及一維String數組排序，一般來說，多維和其他引用類型的元素數組排序使用意義不大。

Arrays類中的sort()的格式：

public static void sort([] a);

案例1：

JDK的Java.util包中定義的Arrays類提供了排序方法

一維數組排序：

Java代碼

package cn.z_xiaofei168.sort;     
    
import Java.util.Arrays;     
    
public class TestArraySort {     
    
    /**    
     * @author z_xiaofei168    
     */    
    public static void main(String[] args) {     
        int[] arr = { -1, -3, 5, 7, 9, 2, 4, 6, 8, 10 };     
        System.out.print("整數排序前：");     
        displayIntArr(arr);     
        Arrays.sort(arr);     
        System.out.print("整數排序後：");     
        displayIntArr(arr);     
             
        String[] name = {"Tom","Kitty","James","z_xiaofei168","DXL_xiaoli","Zhang_Di"};     
        System.out.print("字符串排序前：");     
        displayStringArr(name);     
        Arrays.sort(name);     
        System.out.print("字符串排序後：");     
        displayStringArr(name);     
    }     
    
    /** 整數排序方法 */    
    public static void displayIntArr(int[] arr) {     
        for (int i : arr) {     
            System.out.print(i + "\t");     
        }     
        System.out.println();     
    }     
         
    /** 字符串排序方法  */    
    public static void displayStringArr(String[] arr) {     
        for (String s : arr) {     
            System.out.print(s + "\t");     
        }     
        System.out.println();     
    }     
         
         
}   

運行結果如下圖所示：

案例2：冒泡法

Java代碼

package cn.z_xiaofei168.sort;     
    
public class TestMaopao {     
    
    /**    
     * @author z_xiaofei168    
     */    
    public static void main(String[] args) {     
        int[] arr = { -1, -3, 5, 7, 9, 2, 4, 6, 8, 10 };     
        System.out.print("整數排序前：");     
        for(int ar : arr){     
            System.out.print(ar+"\t");     
        }     
        System.out.println();     
        displayIntArr(arr);     
        System.out.print("整數排序後：");     
        for(int a : arr){     
            System.out.print(a+"\t");     
        }     
    }     
    
    /** 冒泡排序方法  */    
    public static void displayIntArr(int[] arr) {     
        for (int i=arr.length-1;i>0;i--) {     
            for (int j = 0; j < i; j++) {     
                if(arr[j]>arr[j+1]){     
                    int temp;     
                    temp = arr[j];     
                    arr[j] = arr[j+1];     
                    arr[j+1] = temp;     
                }     
            }     
        }     
    }     
}  

運行結果如下圖所示：

大家還有什麼方法可以實現這個功能，請大家給我留言。以至於我們共同學習、共同進步。