博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序和二分查找
阅读量:5876 次
发布时间:2019-06-19

本文共 1333 字,大约阅读时间需要 4 分钟。

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);

转载地址:http://wiuix.baihongyu.com/

你可能感兴趣的文章
about 类和对象的零散知识
查看>>
评论列表显示及排序,个人中心显示
查看>>
Apache优化:修改最大并发连接数(转)
查看>>
rabbitmq学习——交换机
查看>>
信号处理——傅里叶变换(FT-DTFT-DFT)
查看>>
WebService代理类的详解
查看>>
常用弹出对话框函数
查看>>
2018暑期生活指导第三周
查看>>
php中字符串函数
查看>>
mysql中影响myisam引擎写入性能的三项设置
查看>>
python 中初始化二维数组的方法
查看>>
关于父类引用指向子类对象
查看>>
Oracle连接出现TNS:no listener或者ORA-12514: TNS:listener does not currently know
查看>>
第三次作业中遇到的困难和解决方法
查看>>
透过HT for Web 3D看动画Easing函数本质
查看>>
WebGL实现HTML5的3D贪吃蛇游戏
查看>>
JS 二维数组排序
查看>>
软件包管理 之 file.src.rpm 使用方法的简单介绍
查看>>
Perl语言的多线程(二)
查看>>
职场必须要会的餐桌礼仪
查看>>