数组应用，排列顺序，折半查找

1、查找：indexOf系统提供的，我们自己也可以实现自己的查找方法。

 a、顺序查找

<script>
    var a =[3,7,9,13,44,5,6,78]
    var num= Number(prompt("请输入要查找的值"))
    var index= -1;//最初认为要找的数是不存在的
    for(var i in a){
        if(num == a[i]){
            index = i;
            break;
        }
    }
    alert(index)
</script>

这种查找方法最简单，查找次数与数据量成正比。

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

假设在一个有序的数组中，可以利用折半查找大幅提高效率。

/*思路：
用start表示查找范围的起点，end表示终点
只要start <= end就重复以下步骤
* 和中间（mid）的那个数进行比较
* 1、相等 找到 break
* 2、大于：在前半段找，即end= mid - 1
* 3、小于：在后半段去找即start = mid+1
* */
var a = [3,7,9,11,13,25,56,78,98]
var num= Number(prompt("请输入要查找的值"))
var index = -1;//最初认为要找的数是不存在的

var start = 0;
var end = a.length -1;
while(start<= end){
    var mid= Math.ceil((start+end)/2);
    if(num = a[mid]){
        index = mid;
        break;
    }else{
        if(num > a[mid]){
            //后半段
            start = mid +1;
        }else{
            //前半段
            end = mid-1;
        }
    }
}

alert(index)

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

冒泡排序

var a = [3,7,9,13,78,44,5,6];

for (var i= 0;i< a.length;i++){
    for (var j = 0;j < a.length-i-1; j++) {
        if(a[j] > a[j + 1]){
            vart = a[j];
            a[j] = a[j+ 1];
            a[j + 1] = t;
        }
    }
}
alert(a)

队列

先进先出（FIFO），在头部出队（shift），在尾部入队（push）。

堆栈          

先进后出，在尾部进（push），尾部出（pop）