一夢三千年

 1 /*冒泡排序
 2      算法思路：
 3         1、比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；
 4         2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對，這樣在最后的元素應該會是最大的數；
 5         3、針對所有的元素重復以上的步驟，除了最后一個；
 6         4、重復步驟1~3，直到排序完成。
 7 */
 8 public class ArraysTest1 {
 9     public static void main(String[] args) {
10 
11         int[] arr = new int[]{-1,3,-2,5,8};
12         System.out.print("冒泡排序前結果為："+"\n");
13         for (int i : arr ) {
14             System.out.print(i + "\t");
15         }
16 
17         for(int i=0; i<arr.length; i++){
18             for(int j=0; j<arr.length-1-i; j++){
19                 if(arr[j] > arr[j+1]){
20                     int temp = arr[j];
21                     arr[j] = arr[j+1];
22                     arr[j+1] = temp;
23                 }
24             }
25         }
26 
27         System.out.print("\n"+"冒泡排序后結果為："+"\n");
28         for (int i : arr ) {
29             System.out.print(i + "\t");
30         }
31 
32     }
33 }
34