java中數組的排序方法（選擇排序和冒泡排序）

 1 /**
 2  * 數組的排序方法  3  * @author ma  4  *  5  */
 6 public class ArraySortType {  7     
 8     /**
 9  * 數組選擇排序的方法 10  * @param array 11      */
12     public static void arraySelectSort(int[] array) { 13         
14         //遍歷數組
15         for(int i = 0; i < array.length; i++){ 16             // 17             for(int j = i+1; j < array.length; j++){ 18                 
19                 if(array[i] > array[j]){ 20                     //定義 一個臨時變量來的互換中間量
21                     int temp = array[i]; 22                     array[i] = array[j]; 23                     array[j] = temp; 24  } 25  } 26  } 27         
28  } 29     
30     /**
31  * 數組冒泡排序的方法 32  * @param array 33      */
34     public static void arrayBubbleSort(int[] array) { 35         
36         //遍歷數組
37         for(int i = 0; i < array.length-1; i++){ 38             //數組排序，若是前一個數大於後一個數，那麼把前一個數和後一個數的值互換
39             for(int j = 0; j < array.length-1-i; j++){ 40                 if(array[j] > array[j+1]){ 41                     //定義 一個臨時變量來的互換中間量
42                     int temp = array[j]; 43                     array[j] = array[j+1]; 44                     array[j+1] = temp; 45  } 46  } 47  } 48         
49  } 50     
51     /**
52  * 數組冒泡排序的方法 53  * @param array 54      */
55     public static void arrayBubbleSort(char[] array) { 56         
57         //遍歷數組
58         for(int i = 0; i < array.length-1; i++){ 59             //數組排序，若是前一個數大於後一個數，那麼把前一個數和後一個數的值互換
60             for(int j = 0; j < array.length-1-i; j++){ 61                 if(array[j] > array[j+1]){ 62                     //定義 一個臨時變量來的互換中間量
63                     char temp = array[j]; 64                     array[j] = array[j+1]; 65                     array[j+1] = temp; 66  } 67  } 68  } 69         
70  } 71 }