码迷,mamicode.com
首页 > 编程语言 > 详细

javascript的算法学习(学习中)

时间:2020-05-27 15:44:45      阅读:101      评论:0      收藏:0      [点我收藏+]

标签: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 < 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]

 

javascript的算法学习(学习中)

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!