JavaScript用二分法查找数据的实例代码
作者:superficial。 发布时间:2024-11-21 11:01:16
标签:JavaScript,二分法,查找
整理文档,搜刮出一个JavaScript用二分法查找数据的实例代码,顺便做个笔记
//二分法查数据
var arr=[41,43,45,53,44,95,23];
var b=44;
var min=0;
var max=arr.length;
for(var i=1;i<arr.length;i++){ //外层循环控制排序的次数
for(var j=0;j<arr.length-i;j++){//内层循环控制循环的个数
if(arr[j]<arr[j+1]){
z=arr[j];
arr[j]=arr[j+1];
arr[j+1]=z;
}
}
}
// alert(arr[3])
while(true){ //二分查数就是先把一组数据按顺序排好后,从中间将这一组数据一分为二,看想要查得数在哪个范围内,然后再一分为二,直到找
/* for(var i=0;i<arr.length;i++)*/ //这么写不对? 这个数为止
var zjs=parseInt((min+max)/2); //因为(min+max)/2有可能为小数,所以加上一个整数强制转换
if(zjs==min){ 当要查找数的数组为一个偶数个数的数组的时候最后剩下的数的个数为2的时候,需要加个条件再给判断一下
if(b=arr[zjs+1]){
alert(zjs+1);
break;
}
}
if(b==arr[zjs]){
alert(zjs)
break;}
else if(b>arr[zjs]){
min=zjs; }
else{max=zjs}}
10个成绩求总分,最高分,最低分
var arr = new Array(80,70,86,58,90,35,89,67,50,100);
var sum = 0;
var maxd = 0;
var mind = 100; //想要查最小数最好用满分最大数做可以比较的基数
for(var i=0;i<arr.length;i++){
sum = sum +arr[i];
if(arr[i]>maxd){
maxd = arr[i];
}
if(arr[i]<mind){
mind = arr[i];
}
}
alert(sum);
alert(maxd);
alert(mind);
往数组添加一个不重复的数
//var a=7;
var a=parseInt(prompt("请输入一个数"));
var x=0;
var arr=[1,2,3,4,5]
for(var i=0;i<arr.length;i++){
if(a==arr[i]){
x=1;
break;}}
if(x==0){
arr.push(a)}
alert(arr.length)
二分法查找数据之前没有接触过类似的题,思路想不出,老师讲完以后还是似懂非懂的样子,自己敲出以后才感觉是懂了,冒泡排序看着挺容易的,但是到了自己去亲自敲代码的时候,自己又出错,不能总是比着葫芦画瓢,应该有自己的理解,为什么要这么敲,多多敲敲代码,避免以后再出类似的小错误,自己定义的变量要记住,前后呼应起来,不能定义的时候用的一个,用的时候又是另一个,还有分号记得加,花括号记得加。
来源:http://www.cnblogs.com/gaofangquan/p/7029260.html?utm_source=tuicool&utm_medium=referral
0
投稿
猜你喜欢
- 使用wordcloud模块,生成云图,测试文本为:Betty Botter bought some butter but she said
- 本文实例为大家分享了SVM手写数字识别功能的具体代码,供大家参考,具体内容如下1、SVM手写数字识别识别步骤:(1)样本图像的准备。(2)图
- 绘制图形利用opencv提供的绘制图形api可以轻松在图像上绘制各种图形,比如直线,矩形,圆,椭圆等图形。line(img,pt
- 基本概念上一节提到,代码完成的标准之一还包含了单元测试,这部分也是很多开发流程中不规范的地方。写过单元测试的开发人员应该理解,单元测试最核心
- Javascript 的数组Array,既是一个数组,也是一个字典(Dictionary).先举例看看数组的用法。var a = new A
- 1.冒泡排序,相邻位置比较大小,将比较大的(或小的)交换位置def maopao(a): for i in ran
- 本文是小编针对JS删除数组里的某个元素这个大家经常遇到的经典问题整理了在各种情况下的函数写法以及遇到问题的分析,以下是全部内容:删除数组指定
- 前言本文大概内容:例如:随着ElementUI前后端交互的技术的更新,用户的的体验越来越好。本文主要针对用户在保持原页面结构,再添加另一个页
- 以下测试用于去除任何字符串中连线的分隔符 代码如下:--去除字符串中连续的分隔符 declare @str nvarchar(200) de
- 如下所示:#利用小波分析进行特征分析#参数初始化inputfile= 'C:/Users/Administrator/Desktop
- [本站原创]我相信随着网络技术的普及,现在已经有很多朋友都在 Internet 建立了自己的 “家园” ,但你有没有为那奇低无比的访问量而着
- 那么,现在如果给出一个权限编号,要去检索出用后这个权限的用户集合,就会需要在逗号分隔的多个权限编号中去匹配给出的这个权限编号。如果使用lik
- 需求对于部署在阿里云上的重要系统一般是不让其他人访问的,所以会在负载均衡(SLB)上加上访问控制列表。而使用ASDL拨号上网的宽带来说一般公
- 从内部来看,每个session都只是一个普通的Django model(在 django.contrib.sessions.models 中
- golang修改结构体中的切片值,直接传结构体地址就可以package mainimport "fmt"type rsp
- 我写代码一直是这个风格,废话不多,直接给大家贴代码,现在还是老规矩,具体代码如下所示:using System;using System.C
- 万恶的源泉:Fireboo的疑问(当然 lambda 本身写的就有问题):>>> filter( lambda x: x
- 写在前面今天在用爬虫及Pandas更新股票日线数据的时候发现KeyError报错,后面跟了一个DataFrame列索引,一开始以为是索引修改
- 目录生成器nextsendthrowclose使用场景大集合的生成简化代码结构协程与并发总结生成器如果在一个方法内,包含了 yield 关键
- 本文实例为大家分享了python自动发送邮件的具体代码,供大家参考,具体内容如下#coding=utf8 ''&