冒泡排序和二分查找

简介:

js的排序

我们这里只介绍一下冒泡排序法:[其它方法可以参考 php 的排序章节]

 

 

代码:

<html>

<head>

<meta http-equiv="content-type" content="text/html;charset=utf-8"/>

 

<script type="text/javascript">

 

var arr=[0,-1,90,-18,900,90,78];

 

var temp=0;

for(var i=0;i<arr.length-1;i++)

{

   //定小循环

   for(var j=0;j<arr.length-1-i;j++){

      

       if(arr[j]>arr[j+1]){

         //交换

         temp=arr[j];

         arr[j]=arr[j+1];

         arr[j+1]=temp;

       }

   }

 

     

}

 

//输出数组 

   document.write(arr);

 

</script>

</html>

js的查找

顺序查找

一个一个的比较,如果是则查找到.

 

var arr=[3,5,90,12,-23];

 

var findVal=90;

var flag=false;

for(var i=0;i<arr.length;i++){

 if(arr[i]= = findVal){

document.write(”找到了这个数 下标是”+i);

flag=true;

}

}

 

if(!flag){

document.write(”一个都没有找到”);

}

 

二分查找

面试题一定掌握!

 

//二分查找[递归]

 

//二分查找要保证我们的数组是一个有序的.

//思想是

//首先把数组的中间这个数找出,然后和你要查询的数比较

//① 你要查询的数比中间的数大则说明我们应当该数组的右边[后边]查询

//② 你要查询的数比中间的数小 .则说明我们应当该数组的左边[前边]查询

//③ 你要查询的数等于中间的数说明找到  

 

var arr=[1,90,100,123,4000];

 

function binarySearch(findVal,arr,leftIndex,rightIndex){

 

//退出条件

if(rightIndex<leftIndex){

document.write("查询没有结果");

return;

}

 

//代码:

//找到中间数的下标

var midIndex=Math.round((leftIndex+rightIndex)/2);

 

if(arr[midIndex]<findVal){

binarySearch(findVal,arr,midIndex+1,rightIndex);

}else if(arr[midIndex]>findVal){

    binarySearch(findVal,arr,leftIndex,midIndex-1);

}else{

document.write("找到 下标是"+midIndex);

//binarySearch(findVal,arr,leftIndex,midIndex-1);

}

 

}

 

//调用的格式

binarySearch(100,arr,0,arr.length-1);

目录
相关文章
|
2月前
|
算法 搜索推荐 C++
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
|
4月前
|
机器学习/深度学习 算法 搜索推荐
算法之选择排序、冒泡排序、插入排序
一、 评估算法优劣的核心指标是什么? (1)时间复杂度(流程决定) (2)额外空间复杂度(流程决定) (3)常数项时间(实现细节决定
30 0
|
6月前
【交换排序】冒泡排序 与 快速排序
【交换排序】冒泡排序 与 快速排序
|
9月前
|
算法 搜索推荐
简单选择排序,直接插入排序、冒泡排序
简单选择排序,直接插入排序、冒泡排序
关于二分查找与冒泡排序
关于二分查找与冒泡排序
|
9月前
|
搜索推荐
冒泡排序,选择排序,直接插入排序
🐰冒泡排序 🐰选择排序 🐰直接插入排序
|
搜索推荐
冒泡排序与插入排序
冒泡排序与插入排序
冒泡排序与插入排序
|
存储 算法 搜索推荐
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
本文简单介绍了冒泡排序、简单选择排序、直接插入排序,并对这三种排序进行比较,入参都是80000个随机数,比较算法耗时。进一步,我们通过代码分析三种排序算法的性能。
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
|
前端开发 算法 程序员
一起来快排吧 | 数组排序
数组快速排序(快排)也算是前端面试的经典入门问题了,作为一个前端程序员掌握快排技能也是必须滴~
118 0