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）
