20151215笔记:查找算法——顺序查找和二分查找
来源:互联网 发布:赌博庄家抽水算法 编辑:程序博客网 时间:2024/05/29 18:05
顺序查找:线性查找,从前往后依次查找,直到找到匹配的值,返回键值或其下标;若无匹配值返回 -1。代码如下:
<pre name="code" class="java"><span style="font-family:Arial;font-size:18px;">public class LinearSearch{<span style="white-space: pre;"></span>public static int linearSearch(int[] list, int key){</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>for(int i=0;i<list.length;i++){</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>if(key==list[i]) return i;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>}</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>return -1;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space: pre;"></span>}}</span>
<span style="font-family:Arial;font-size:18px;"></span>
<span style="font-family:Arial;font-size:18px;">二分查找:适合有序数组。键值和数组中间元素比较,若小于中间元素,查找前半部分的中间元素与之比较,反之查找后半部分;依次类推,直到找到为止。</span>
<span style="font-family:Arial;font-size:18px;">public class BinarySearch{</span>
<span style="white-space:pre"></span><span style="font-family:Arial;font-size:18px;">public static int binarySearch(int[] list, int key){</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span> <span style="white-space:pre"></span>int low=0;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>int high=list.length-1;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>while(high>=low){</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>int mid=(low+high)/2;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>if(key<list[mid])</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>high=mid-1;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>else if(key==list[mid])</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>return mid;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>else</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>low=mid+1;</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>}</span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>return -low-1;<span style="white-space:pre"></span></span>
<span style="font-family:Arial;font-size:18px;"><span style="white-space:pre"></span>}</span>
</pre><pre name="code" class="java">
<span style="font-family:Arial;font-size:18px;">}</span>
0 0
- 20151215笔记:查找算法——顺序查找和二分查找
- 顺序查找算法和二分查找算法
- 顺序查找和二分查找算法
- 搜索算法-顺序查找和二分查找
- 黑马程序员——Java基础查找算法:顺序查找和二分查找
- 算法基础之查找——顺序查找和二分查找
- 查找算法之顺序查找和二分查找
- 【数据结构】查找算法:二分查找、顺序查找
- 查找算法:二分查找、顺序查找
- 顺序查找和二分查找
- 二分查找和顺序查找
- 顺序查找和二分查找
- 顺序查找和二分查找
- 顺序查找和二分查找
- 查找算法 顺序查找 二分查找 二叉树查找 算法
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 最大乘积(Maximum Product,UVa11059)
- Tomcat下直接通过ip访问自己的项目
- 遇到的问题1
- STM32的USB初认知
- 如何快速查看将C反汇编的代码
- 20151215笔记:查找算法——顺序查找和二分查找
- C++文件读写详解(ofstream,ifstream,fstream)
- leetcode -- Single Number II &III- 位操作,没有理解
- css样式优先级
- OC-044.可变数组NSMutableArray
- webview加载html的离线缓存
- osg的link2019错误
- 通过Spring Session实现新一代的Session管理
- 互斥锁 临界区 信号量 事件的区别