javascript的算法学习(学习中)

2021-01-07 03:28

阅读:644

标签:console   开始   turn   func   第一个   ons   ret   元素   cti   

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 ) {
        for(let j = 0; 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]

 

javascript的算法学习(学习中)

标签:console   开始   turn   func   第一个   ons   ret   元素   cti   

原文地址:https://www.cnblogs.com/rickyctbu/p/12972916.html

上一篇:线程池

下一篇:极角排序


评论


亲,登录后才可以留言!