冒泡排序
- 原理
- 每一次遍历序列，只能确定一个元素的正确位置
-
第一次将末位元素归位，第二次将倒数第二位元素归位...
-
设(n)个元素排序，只需要将(n-1)个元素归位
- 每一次比较相邻元素，若相邻元素逆序，则交换元素位置
代码实现
public class Solution {
public void bubbleSort(int[] arr) {
int n = arr.length;
for (int end = n - 1; end >= 0; end--) {
for (int second = 1; second