js基本算法:冒泡排序,二分查找

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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基本算法:冒泡排序,二分查找的主要内容,如果未能解决你的问题,请参考以下文章

排序算法(冒泡,选择,插入,快速)查找算法(二分,快速)

Java八股文面试题 基础篇 -- 二分查找算法冒泡排序选择排序插入排序希尔排序快速排序

Java八股文面试题 基础篇 -- 二分查找算法冒泡排序选择排序插入排序希尔排序快速排序

基础算法-冒泡排序与二分查找(JAVA实现)

笔试算法题:冒泡排序(Bubble Sort),二分查找,二叉树三种遍历

入门算法-二分查找,二分排序,插入排序,冒泡排序