学习笔记6_冒泡排序

冒泡排序

冒泡排序：是一种算法，把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小）。

1.步骤

1. 比较相邻的元素。如果顺序错误，就交换他们两个。
2. 对每一对相邻的元素作同样的工作，直到最后一个元素（这就是一次循环）
3. 重复以上步骤（已经排好的元素不再进行交换），直到所有元素都按顺序排列好（递增 / 递减）

2.动图演示

3.代码实现

var arr = [10, 324, 34, 5654, 66, 2, 88, 965, -32];
var temp;
for (var i = 0; i < arr.length - 1; i++) {
    //第i+1次循环
    for (var j = 0; j < arr.length - 1 - i; j++) {
        //对未排好的元素进行排序
        if (arr[j] > arr[j + 1]) {
            //用一个临时变量temp来帮助交换
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
console.log(arr);