（1）查找
Indexof是系统提供的
我们也可以实现自己的查找方法
<script> var a = [1,2,3,4,5,65,6,7,8,98,9]; var num = Number(prompt("请输入要查找的值")); var index = -1;//最初认为要找的数不在数组中 for(var i in a ){ if(a[i]==num){ index = i; break; } } alert(index); </script>
这种查找方法最简单，但是查找次数与数据量成正比，效率不高。
（2）折半查找（二分查找）
假设在一个已经有序的数组中，可以利用折半查找大幅提高效率。
<script> /* * 查找思路： * 1、用left表示查找范围的起点，end表示终点 * 2、只要start<=end就重复一下步骤 * 3、和中间位置（mid）的那个数进行比较 * a.相等： 找到了，结束 * b.比中间的数大：在后半段找，即end = mid-1 * c.币中间的数小：在前半段找，即 start = mid+1 * 4、输出查找结果 * */ var a = [1,2,3,4,5,6,34,45,65,98,102]; 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); </script>折半查找的最坏查找次数与数据量的关系是对数关系，所以说它的查找效率是很高，
但是任何事情往往都是有两面性，特德高效率也是有高代价的，也就是必须要求数组有序排列。
（2）排序（冒泡排序）
<script> /* * 冒泡排序 * 两个两个进行比较，小的放在前面，进行对调 * */ var a = [1,5,3,4,2,6,99,103,89,98]; for (var i =1;i<= a.length-1;i++) { for (var j = 0; j <= a.length -i-1/*(-2)*/; j++) { if (a[j] > a[j + 1]) { var t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } } } alert(a.toString()); </script>（3）队列
先进先出（FIF0），在头部出队（shift），在尾部入队（push）。
可以模拟银行的电脑排队机制
<script> var a = []; a.push(1); document.write(a.toString()+"<br>"); a.push(2); document.write(a.toString()+"<br>"); a.push(3); document.write(a.toString()+"<br>"); a.shift(); document.write(a.toString()+"<br>"); a.shift(); document.write(a.toString()+"<br>"); a.shift(); document.write(a.toString()+"<br>"); </script>效果图：（4）堆栈
先进后出（FIL0），在尾部进栈（push），在尾部出栈（pop）。
（先进后出，像刷碗一样，先刷的，压到下面了，最后才能用）
效果图：
