前端算法-冒泡排序。仅此一篇即可

1.冒泡排序分为冒大与冒小

冒大即为最先固定的值为数组中的最大值

冒小即为最先固定的值为数组中的最小值

2.思路     比较相邻的元素。如果第一个比第二个大，就交换它们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是你想要固定的最大或最小值。重复以上操作 除去已固定的

2.冒大（常见的冒泡排序一般为冒大）

 i为排序的遍数  j为开始比较的位置

由上代码可知j从左开始

由上代码部分（ i＝0;i<len-1;i＋+）

（j=0;j<len-1-i;j++）

双重循环执行   循环体内语句

 进行判断满足条件进行交换

最终得出结果     输出

源码

let arr=[2 ,3 , 7 ,6 ,1 ,4]

function bubbleSort(arr) {

    var len = arr.length;

    for (var i = 0; i < len - 1; i++) {

        for (var j = 0; j < len - 1 - i; j++) {

            if (arr[j] > arr[j+1]) { // 相邻元素两两对比

                var temp = arr[j+1]; // 元素交换

                arr[j+1] = arr[j];

                arr[j] = temp;

            }

        }

    }

    return arr;

}

bubbleSort(arr)

console.log(arr)

2.冒小       

 为便于理解故将j的条件写为j>0+i

由为保证j-1不为负故j>0+i

此时j的初始位置为最右侧故j=len-1

循环体内语

 源码

let arr=[ 2,3 , 1 ,6 ,7 ,4]
function bubbleSort(arr) {
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        for (var j = len - 1; j > 0 + i; j--) {
            if (arr[j-1] > arr[j]) {       // 相邻元素两两对比
                var temp = arr[j-1];       // 元素交换
                arr[j-1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}
bubbleSort(arr)
console.log(arr)