交换排序
- 交换排序算法描述:比较相邻两个元素大小,如果反序,则交换。
- 交换排序算法有两种:冒泡排序和快速排序
冒泡排序
算法描述
冒泡排序比较相邻两个元素的大小,如果反序,则交换,若按升序排序,每趟将数据序列中的最大元素交换到最后位置,就像气泡从水里冒出来一样。
算法思路
算法实现
Java实现
/**
* 冒泡排序
*
* @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;
}
}
}
}