冒泡排序

什么是冒泡排序, 冒泡排序就是一个 比较两个相邻的数 ,如果后者比前者大,那么则互换位置,否则不换

(可以理解为 , 我有十块钱 ,如果你有100块钱,那么我就跟你换,如果你的钱比我小 ,那我就不跟你换 — 傲娇)

-5,9,4,8

第一轮比较

第一个和第二个比较
– 第一个不比第二个大 ,所以直接略过 (-5,9,4,8)

第二个和第三个比较
– 第二个第三个大,所以互换位置 (-5,4,9,8)

第三个和第四个比较
– 第三个比第四个大,所以互换位置 (-5,4,8,9)

总结 – 第一轮比较下来 ,最后一个必定是最大的了,所以第二轮比较是不需要和最后一个进行比较

而我们这组数据到了第一轮下来, 已经排序完成了, 所以直接没有咯 ,emmmmm ~~~

完整代码:

<script>
    //创建需要排序的数组    ----  我加多了几个 .
    let arr = [-5,9,4,8,2,0,4,7];
    //创建排序方法
    function bubbleSort(arr) {
        //遍历数组
        for (let i = 0; i < arr.length - 1; i++) {
            //二次遍历
            for(let j = 0; j < arr.length - 1; j++) {
                //如果arr中的一个数的上一位,比当前位置数值大,那么则执行下面条件
                if(arr[j + 1] < arr[j]) {
                    //定义临时变量
                    let temp;
                    temp = arr[j];
                    //把当前值换成刚才和他比较且比他大的值
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return arr;
    }
    console.log(bubbleSort(arr));
</script>