首页 > 代码库 > js基本算法：冒泡排序，二分查找
js基本算法：冒泡排序，二分查找
知识扩充：
时间复杂度：算法的时间复杂度是一个函数，描述了算法的运行时间。时间复杂度越低，效率越高。
自我理解:一个算法，运行了几次时间复杂度就为多少，如运行了n次，则时间复杂度为O(n)。
1.冒泡排序
解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。
1 function sort(elements){ 2 for(var i=0;i<elements.length-1;i++){ 3 for(var j=0;j<elements.length-i-1;j++){ 4 if(elements[j]>elements[j+1]){ 5 var swap=elements[j]; 6 elements[j]=elements[j+1]; 7 elements[j+1]=swap; 8 } 9 }10 }11 }12 13 var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];14 console.log(‘before: ‘ + elements);15 sort(elements);16 console.log(‘ after: ‘ + elements);
2.二分查找
解析：二分查找，也为折半查找。首先要找到一个中间值，通过与中间值比较，大的放又，小的放在左边。再在两边中寻找中间值，持续以上操作，直到找到所在位置为止。
1 function binary(data,item,start,end){ 2 var end=end || data.length-1; 3 var start=start || 0; 4 var m=Math.floor((start+end)/2); 5 if(item==data[m]){ 6 return m; 7 }else if(item<data[m]){ 8 return binary(data,item,start,m-1) //递归调用 9 }else{10 return binary(data,item,m+1,end);11 }12 return false;13 }14 15 var arr=[34,12,5,123,2,745,32,4];16 17 binary(arr,5);
js基本算法：冒泡排序，二分查找
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。