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

javascript算法

时间:2020-02-03 22:27:11      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:i++   排序   length   冒泡   复杂度   最小   ++   bsp   span   

1.冒泡排序:

规则:前后两两进行比较,如果符合比较的条件,交换两数的位置,直到所有的数据比较完成,且符合从小到大条件,则结束排序。

规律:每一轮比较,都会找出一个较大的数,放在正确的位置。

复杂度:当数据为正序排列时,时间复杂度最小;当数据是倒序排列时,时间复杂度最大。
 
var arr=[4,3,2,1]
//
决定比较几轮 for(var i = 0; i < arr.length - 1; i++){ //决定每一轮比较多少次 for(var j = 0; j < arr.length - i - 1; j++){ if(arr[j] > arr[j + 1]){ var tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } alert(arr);//1,2,3,4,5

 

javascript算法

标签:i++   排序   length   冒泡   复杂度   最小   ++   bsp   span   

原文地址:https://www.cnblogs.com/sunhuinaxixi/p/12257451.html

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