数组Array的应用

1.查找：

  a.indextof 系统提供的方法

 如果不使用系统提供的方法，要让我们自己实现?

a.顺序查找：查找次数与数据量成正比，效率不高，但他是最简单的

var a = [3,5,6,8,9,0,1,2,3,4];
var num = Number(prompt("请输入要查找的值"));
var index = -1;//最初认为要找的数不在该数组中
for(var i in a){
    if(a[i] == num){
        index = i;
        break;
    }
}
alert(index);

b.折半查找（二分查找）

假设在一个已经有序的数组中，可以利用折半查找提高效率，就像猜价格一样

var a = [3,5,6,8,9,10,11,12,15,17];
var num = Number(prompt("请输入要查找的值"));
var index = -1;//最初认为要找的数不在该数组中
var start  = 0;
var end = a.length-1;
while(start<=end){
    var mid = Math.floor((start+end)/2);//计算中间位置
    if(num == a[mid]){
        index = mid;
        break;
    }else{
        if(num > a[mid]){
            //在后半段找
            start = mid+1;
        }else{
            //在前半段找
            end = mid - 1;
        }
    }
}
alert(index)
alert(index)

折半查找的最坏次数与数据量的关系是对数关系，所以说他的查找效率最高，但是任何事情都有两面性，他的高效率也是有代价的，也就是要求有序。

怎样使一个数组有有序呢？

下面我们就来了解一下四大排序中的冒泡排序：

var a = [3,7,11,43,87,5,99,22,51,8];
for (var i= 0; i< a.length; i++) {
    for (var j=0; j<= a.length-i-1; j++) {
        if (a[j] > a[j + 1]) {
            var t = a[j];
            a[j] = a[j + 1];
             a[j + 1] = t;
        }
    }

}
alert(a.toString())

3.队列，也就是我们经常在银行看到的排队

先进先出 别称（FIFO）:在头部出队（shift），在尾部入队（push）

4.先进后出 别称 （FILO），在尾部进栈（push）在尾部出栈（pop）