js数组的应用
2017-08-03 20:15
232 查看
数组的应用
(1)查找
indexof系统提供的
我们也可以实现自己的查找方式
a.顺序查找
var
a = [3,7,11,43,87,5,99,22,51,8];
var num = Number(prompt("请输入要查找的值"));
var index = -1;//最初认为我要找的数不在数组中
for(var
i in
a){
if(a[i] == num){
index = i;
break;
}
}
alert(index);
这种查找方法最简单,但是查找次数与数据量成正比,效率不高
b.折半查找(二分查找)
假设在一个已经有序的数组中,可以利用折半查找大幅提高效率
/*
思路:
1)用start表示查找范围的起点,end 表示终点
2)只要start<=end就重复下一个步骤3)
3)和中间位置(mid)的那个数进行比较
a:相等:找到了结束
b:大于:在前半段找 即end = mid-1;
c:小于:在后半段找 即start = mid+1;
4)输出结果
*/
var a = [3,7,8,11,22,43,51,87,99];
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{
/
b01a
/在前半段找
end = mid-1
}
}
}
alert(index);
折半查找的最坏查找次数与数据量有关系是对数关系,所以说它的查找效率还是很好的,但是任何事情往往会有两面性,它的高效率也是有高代价的,也就是要求数组有序
(2)排序(冒泡排序)
选择排序法
(3)队列
先进先出(FIFO),在头部出队(shift),在尾部入队(push)
(4)堆栈
先进后出(FILO),在尾部进栈(push),在尾部出栈(pop)
(1)查找
indexof系统提供的
我们也可以实现自己的查找方式
a.顺序查找
var
a = [3,7,11,43,87,5,99,22,51,8];
var num = Number(prompt("请输入要查找的值"));
var index = -1;//最初认为我要找的数不在数组中
for(var
i in
a){
if(a[i] == num){
index = i;
break;
}
}
alert(index);
这种查找方法最简单,但是查找次数与数据量成正比,效率不高
b.折半查找(二分查找)
假设在一个已经有序的数组中,可以利用折半查找大幅提高效率
/*
思路:
1)用start表示查找范围的起点,end 表示终点
2)只要start<=end就重复下一个步骤3)
3)和中间位置(mid)的那个数进行比较
a:相等:找到了结束
b:大于:在前半段找 即end = mid-1;
c:小于:在后半段找 即start = mid+1;
4)输出结果
*/
var a = [3,7,8,11,22,43,51,87,99];
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{
/
b01a
/在前半段找
end = mid-1
}
}
}
alert(index);
折半查找的最坏查找次数与数据量有关系是对数关系,所以说它的查找效率还是很好的,但是任何事情往往会有两面性,它的高效率也是有高代价的,也就是要求数组有序
(2)排序(冒泡排序)
选择排序法
(3)队列
先进先出(FIFO),在头部出队(shift),在尾部入队(push)
(4)堆栈
先进后出(FILO),在尾部进栈(push),在尾部出栈(pop)
相关文章推荐
- juicer高效、轻量的前端 (Javascript) 模板引擎的应用与 js-json格式转换为数组
- JS中数组的应用与简单算法(冒泡排序)
- js数组和字符串间的综合应用
- js 数组的应用
- Js基础--数组应用实例(图片切换)
- JS高级应用之数组基础
- 1-5-JS基础-数组应用及实例应用
- js对数组的简单应用 以及escape编码
- php数组转换js数组操作及json_encode应用
- JS数组的应用
- JS数组高级应用
- JS中数组的应用
- 十进制外的进制数在js数组里的应用
- php数组转换js数组操作及json_encode应用
- js中的数组应用小案例——省份城市的二级联动
- JS中数组的应用
- js数组应用
- js 数组的应用
- js中对于数组push(),pop(),shift(),unshift()方法的具体应用
- 关于JS数组应用的体会