交换排序

  • 交换排序算法描述：比较相邻两个元素大小，如果反序，则交换。
  • 交换排序算法有两种：冒泡排序和快速排序

冒泡排序

算法描述

冒泡排序比较相邻两个元素的大小，如果反序，则交换，若按升序排序，每趟将数据序列中的最大元素交换到最后位置，就像气泡从水里冒出来一样。

算法思路

image

算法实现

Java实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/**
 * 冒泡排序
 *
 * @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;
            }
        }
    }
}