数组应用,排列顺序,折半查找
来源:互联网 发布:java主要用来做什么 编辑:程序博客网 时间:2024/06/05 04:36
1、查找:indexOf系统提供的,我们自己也可以实现自己的查找方法。
a、顺序查找
<script>
var a =[3,7,9,13,44,5,6,78]
var num=Number(prompt("请输入要查找的值"))
var index= -1;//最初认为要找的数是不存在的
for(vari ina){
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 (varj = 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)
- 数组应用,排列顺序,折半查找
- 折半查找&顺序查找
- 查找:顺序查找,折半查找
- 顺序查找和折半查找
- 顺序查找 折半查找 二叉排序树
- 顺序查找和折半查找
- 顺序查找和折半查找
- 顺序查找和折半查找
- 折半查找和顺序查找
- 折半查找和顺序查找
- 顺序查找和折半查找
- 顺序查找和折半查找
- 折半查找和顺序查找
- 数组的折半查找
- 数组--折半查找
- 数组折半查找
- 顺序表的全排列,幂集合,有序表的折半查找
- (3) 查找算法 --- 顺序查找 折半查找
- HDU
- Kafka的消费编程模型
- Unable to connect to any of the specified MySQL hosts.
- Codeforces 835F Round #427 Div2F :树形DP
- 利用卷积神经网络(CNN)提取图片特征
- 数组应用,排列顺序,折半查找
- textarea和span怎么显示在一行
- Sizeof与Strlen的区别与联系
- HDU 6061 RXD and functions(NTT)
- Appium+Python自动化测试(一)--环境搭建
- 2017百度之星1003度度熊与邪恶大魔王
- jq + css 实现简单的图片轮播效果
- BZOJ 3781: 小B的询问 莫队算法
- Python基础(八)---进程间通信-Queue