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

交换排序

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

冒泡排序

算法描述

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

算法思路

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;
}
}
}
}