javascript的算法学习（学习中）

Posted 2020-12-22 yuf_ricky

1、冒泡排序法

原理：从第一个元素开始，往后比较，遇到比自己小的元素就交换位置

特点：交换的次数最多，所以它的性能是最差的

let arr1 = [5,3,6,7,1,2,9,0,8,10];

let method1 = function(arr) {
    let len = arr.length;
    for(let i = 0; i < len -1; i++) {
        for(let j = 0; j < len - 1 - i; j++ ) {
            if(arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
console.time(‘method1的消耗的时间为‘);
method1(arr1);
console.timeEnd(‘method1的消耗的时间为‘);
console.log(arr1);
//输出
//method1的消耗的时间为: 0.140869140625ms
//[0, 1, 2, 3, 5, 6, 7, 8, 9, 10]