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

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

冒泡排序:

var arr=[5,0,-56,900,12,9000,-123,-1000];

var flag=false;

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]){

      var temp=arr[j];

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

      arr[j+1]=temp;

      flag=true;

    }

  }

  if(flag){

    flag=false;

  }else{

    break;

  }

}

二分查找:

var arr=[1,2,3,4,5,6,7,8,9];

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

  if(leftIndex>=rightIndex){

    alert("找不到");

    return;

  }

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

  var midVal=arr[midIndex];

  if(midVal>findVal){

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

  }else if(midVal<findVal){

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

  }else{

    alert("找到了,下标为"+midIndex);

    return;

  }

}

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

转载于:https://www.cnblogs.com/kakemei/p/3340251.html

你可能感兴趣的文章
0119——UIImageView的一些属性 和 简单动画实现
查看>>
Castle ActiveRecord学习(八)事务
查看>>
for循环的break和continue
查看>>
Win32串行通信中文版(Serial Communications In Win32)
查看>>
go语言的null值问题
查看>>
mpvue——引入antv-F2图表
查看>>
在UC浏览器打开链接唤醒app,假设没有安装该app,则跳转到appstore下载该应用
查看>>
skozrloug
查看>>
D. Flowers Codeforces Round #271(div2)
查看>>
表单重复提交
查看>>
HDU2767 Proving Equivalences(scc)
查看>>
shell脚本函数与数组
查看>>
HDU - 2825(AC自动机+状态压缩DP(需要优化))
查看>>
论Nim中的 proc 和 method
查看>>
Arch linux配置指南
查看>>
external panel
查看>>
【luogu2667】 超级质数 - DFS
查看>>
Bash快捷键
查看>>
spring相关文档地址
查看>>
happy in java之io流简介
查看>>