冒泡排序與選擇排序

冒泡排序與選擇排序

1. 冒泡排序 : 從數組中首元素開始和其他元素逐個比較，若其中一個元素比其小（或大），就交換首元素與其位置 。

代碼實現:

public static void main(String[] args) {

        int [] arr =  {6,5,8,4,9,7,2};

        System.out.println("初始數組"+Arrays.toString(arr));

        for (int i = 0; i < arr.length - 1; i++) {

            for (int j = 0; j < arr.length - 1 - i; j++) {//此處你可能會疑問的j<n-i-1，因爲冒泡是把每輪循環中較大的數飄到後面，數組下標又是從0開始的，i下標後面已經排序的個數就得多減1，總結就是i增多少，j的循環位置減多少.
                if (arr[j] > arr[j + 1]) { //即這兩個相鄰的數是逆序的，交換

                    int tem = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = tem;

                }
            }
            System.out.println("第"+(i+1)+"次排序後的數組"+Arrays.toString(arr));
        }
    }

運行結果: 
        初始數組[6, 5, 8, 4, 9, 7, 2]
第1次排序後的數組[2, 6, 8, 5, 9, 7, 4]
第2次排序後的數組[2, 4, 8, 6, 9, 7, 5]
第3次排序後的數組[2, 4, 5, 8, 9, 7, 6]
第4次排序後的數組[2, 4, 5, 6, 9, 8, 7]
第5次排序後的數組[2, 4, 5, 6, 7, 9, 8]
第6次排序後的數組[2, 4, 5, 6, 7, 8, 9]

Process finished with exit code 0

2. 選擇排序 : 選擇排序原理即是，遍歷元素找到一個最小（或最大）的元素，把它放在第一個位置，然後再在剩餘元素中找到最小（或最大）的元素，把它放在第二個位置，依次下去，完成排序。

   代碼實現:

public class SortDemo {
 
    public static void main(String[] args) {
        int[] arr = new int[] { 5, 3, 6, 2, 10, 2, 1 };
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
 
    public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i; // 用來記錄最小值的索引位置，默認值爲i
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j; // 遍歷 i+1~length 的值，找到其中最小值的位置
                }
            }
            // 交換當前索引 i 和最小值索引 minIndex 兩處的值
            if (i != minIndex) {
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
            // 執行完一次循環，當前索引 i 處的值爲最小值，直到循環結束即可完成排序
        }
    }
}

運行結果:        
        初始數組[5, 3, 6, 2, 10, 2, 1]
第1次排序後的數組[1, 3, 6, 2, 10, 2, 5]
第2次排序後的數組[1, 2, 6, 3, 10, 2, 5]
第3次排序後的數組[1, 2, 2, 3, 10, 6, 5]
第4次排序後的數組[1, 2, 2, 3, 10, 6, 5]
第5次排序後的數組[1, 2, 2, 3, 5, 6, 10]
第6次排序後的數組[1, 2, 2, 3, 5, 6, 10]

Process finished with exit code 0