【算法】冒泡排序算法分析

冒泡排序

---

将一个数组中的数字排序：

1.第一次排序将9与后面的数字进行比较，若9比后面的数字大则交换位置

第一轮排序要进行6次比较, i = 0, j = 6;
至此完成了第一轮的排序，得到数组：1 2 5 4 3 6 9

第二轮排序要进行5次比较，因为最后一个数字已经到达了正确位置，不参与排序, i = 1, j = 5;
第二轮排序得到数组：1 2 4 3 5 6 9

第三轮进行4次排序，因为此时最后两个数字即6和9，都已经排好序了，不参与比较,i = 2, j = 4;
第三轮排序得到数组：1 2 3 4 5 6 9

var arr = [9, 1,