用oracle写的二分算法
2015-03-18 17:29
127 查看
二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的话,其顺序为: 1.第一步查找中间元素,即5,由于5<6,则6必然在5之后的数组元素中,那么就在{6, 7, 8, 9}中查找, 2.寻找{6, 7, 8, 9}的中位数,为7,7>6,则6应该在7左边的数组元素中,那么只剩下6,即找到了。 二分查找算法就是不断将数组进行对半分割,每次拿中间元素和goal进行比较。
SQL> select binary_search('ABCDEFG', 'F') from dual; BINARY_SEARCH('ABCDEFG','F')---------------------------- 6 SQL> select instr('ABCDEFG', 'F') from dual; INSTR('ABCDEFG','F')-------------------- 6 <pre name="code" class="sql">create or replace function binary_search(string1 in varchar2,string2 in varchar2) return number is--二分查找不重复字符串--create by renweixin 2015/3/18len int;i int := 1;middle int;target varchar2(60);position int;flag varchar2(1) := 'N';beginlen := length(string1);middle := len / 2;position := middle;while (flag = 'N') looptarget := substr(string1, position, 1);if target < string2 thenposition := position + middle / (2 * i);elsif target > string2 thenposition := middle / (2 * i);elseflag := 'Y';end if;i := i + 1;end loop;return position;end binary_search;
相关文章推荐
- Red packet 二分算法
- 机器学习经典算法详解及Python实现--聚类及K均值、二分K-均值聚类算法
- STL中二分查找相关算法(binary_search, lower_bound, upper_bound, equal_range)
- 【翻译自mos文章】在Oracle 数据库中对SHA-2算法的支持
- 算法:静态查找表(Static Search Table)(顺序查找、二分查找、插值查找、斐波纳契查找)
- 二分查找算法原理及其java循环实现
- 二分与贪心-Gone Fishing(算法基础 第9周)
- 【算法导论】最大二分匹配
- poj 3041 二分匹配 基础题(整理版:基础知识)匈牙利算法
- Oracle 查询用户名与密码相同的算法
- 高效算法设计(二分查找,范围统计)
- 数据结构与算法以及leetcode刷题 012 二分搜索树
- c#-二分查找-算法
- [数据结构与算法] : 二分查找
- 【数据结构与算法】【查找】折半查找(二分查找)的代码实现
- C语言实现折半查找(二分查找)的算法
- pku 1469 COURSES(二分匹配,匈牙利算法)
- C语言经典算法(九)——递归实现二分查找的两种方法
- 集训第四周(高效算法设计)C题 (二分查找优化题)
- 【算法-查找之二】二分查找