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)