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

算法实现
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
|
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++) { 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; } } } }
|