笔记

26 阅读1分钟

冒泡排序:      

冒泡排序是一种简单的算法,一次将两个元素进行比较,如果顺序错误就把他们交换过来

  var arr = [5, 4, 3, 2, 1,];        for (var i = 0; i <= arr.length - 1; i++) {  //外层循环管躺数            for (var j = 0; j <= arr.length - i - 1; j++) {  //里层的循环管每一趟的交换次数
             // 内部交换2个变量的值 前一个和后一个数组元素相比较                if (arr[j] > arr[j + 1]) {                    var temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                }            }        }        console.log(arr);   //arr=[1,2,3,4,5]