先看一下两个例子:
十个成绩,求总分,最高分,最低分
//输入10个成绩,求总分,最高,最低
var arr=new Array(67,45,56,12,90,98,23,43,56,99,97...二分法
在数组里查找数据,找到数据所在的索引
// 在数组里面查找数据,找到数据所在位置的索引
var arr = new Array(1,2,3,4,5,6,7,8,9,10);...for(var i=0;i<arr.length;i++){
if(a==arr[i]){
alert(i);
}
}
// 二分法查找数据...这三种方法都可以找到数据的索引,这里着重看一下二分法
二分法查找的前提;数组必须为有序
思路:找到数组的中间数zjx和要查找的数a,若a<zjx,则要查找的数在中间数zjx的左边,就把数组二分,只在左边查找...二分法对于数据特别多的情况能极大的节约效率。