算法-交換排序之冒泡排序

交換排序

• 交換排序算法描述：比較相鄰兩個元素大小，如果反序，則交換。
• 交換排序算法有兩種：冒泡排序和快速排序

冒泡排序

算法描述

算法思路

算法實作

/**
 * 冒泡排序
 *
 * @param arr
 * @param orderBy [asc 升序，desc降序]
 */
public static void sort(int[] arr, String orderBy) {
    boolean exchange = true;
    for (int i = 1; i < arr.length && exchange; i++) {
        exchange = false; // 是否有交換的信号量
        for (int j = 0; j < arr.length; j++) {  // 有交換時再進行下一趟在進行下一趟 最多 n 趟
            int x = arr[i];
            if (x < arr[j] && orderBy.equals("asc")) { // 相臨的兩個元素進行比較 若反序則交換
                arr[i] = arr[j];
                arr[j] = x;
                exchange = true; // 有交換
            } else if (x > arr[j] && orderBy.equals("desc")) {
                arr[i] = arr[j];
                arr[j] = x;
                exchange = true;
            }
        }
    }
}