冒泡排序
思想
- 相邻元素比较. 如果左侧比右侧大, 那么互换位置
- 前段无序, 后段有序, 即排好序的元素都堆到了末尾
/**
*
*/
@Test
public void test() {
int[] arr = {1, 6, 4, 2};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
// 当前元素和下一个比较, 所以需要少循环一次, 即循环到倒数第二个元素
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
System.out.println(Arrays.toString(arr));
}