利用函数来冒泡排序

73 阅读1分钟

代码块:

        function sort(arr) {
            for(var i = 0;i <= arr.length - 1;i++){
                for(var j = 0;j <= arr.length - i -1;j++){
                    if (arr[j + 1] > arr[j]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    }
                }
            }
            return arr;
        }
        var re = sort([1,3,5,34,66,5]);
        console.log(re);
</script>

小结:

  • 两次循环,两次循环开始都是从计数器等于0开始,第一次循环是外层循环,管交换的趟数,第二次循环是里面的循环,管每一趟的交换次数;

  • 内部交换:2个变量的值,前一个和后面一个数组元素相比较,用到了临时变量 temp