oracle 二进制算法,二进制搜索(查找)

二进制搜索(二进制查找)是一个非常快的搜索算法。这种搜索算法适用于分裂和治之的原则。对于该算法正确工作数据收集应是有序的形式。

二进制搜索通过比较集合的中部项目来搜索的特定项目。如果出现匹配，那么返回项目的索引。如果中间项大于项目，然后项目是在搜索子数组中间项目的右侧的项目，否则其它会在位于子数组中间项左侧搜索。这个过程一直持续在子数组中操作直到子数组的大小减少到零。

二进制搜索减半搜索的项目，从而降低比较数量必须作出非常少的数量。

算法

Binary Search ( A: array of item, n: total no. of items ,x: item to be searched)

Step 1: Set lowerBound = 1

Step 2: Set upperBound = n

Step 3: if upperBound < lowerBound go to step 12

Step 4: set midYiibai = ( lowerBound + upperBound ) / 2

Step 5: if A[midYiibai] < x

Step 6: set lowerBound = midYiibai + 1

Step 7: if A[midYiibai] > x

Step 8: set upperBound = midYiibai - 1

Step 9 if A[midYiibai] = x go to step 11

Step 10: Go to Step 3

Step 11: Print Element x Found at index midYiibai and go to step 13

Step 12: Print element not found

Step 13: Exit

要查看二进制搜索使用数组实现在C语言编程，请点击这里

¥ 我要打赏

纠错/补充

加QQ群啦，易百教程官方技术学习群

注意：建议每个人选自己的技术方向加群，同一个QQ最多限加 3 个群。

oracle 二进制算法,二进制搜索(查找)相关推荐

二进制算法或与非异或
#####二进制算法二进制的[或]运算:遇1得1 参加运算的两个对象,按二进制位进行"或"运算. 运算规则:0|0=0: 0|1=1: 1|0=1: 1|1=1: 参加运算的两个 ...
c语言程序二进制代码,二进制搜索/查找程序（C语言）
二进制搜索/查找程序(C语言),如下代码所示: #include #define MAX 20 // array of items on which linear search will be con ...
oracle十进制函数语法,Oracle 十进制、二进制互相转换自定义函数
Oracle 十进制.二进制相互转换自定义函数 create or replace function number_2_bit(v_num number) return varchar is v_rt ...
JAVA:实现十进制转二进制算法(附完整源码)
JAVA:实现十进制转二进制算法 package com.thealgorithms.conversions;import java.util.Scanner;/*** This class conv ...
python:实现十进制转二进制算法(附完整源码)
python:实现十进制转二进制算法 def decimal_to_binary(num: int) -> str:if isinstance(num, float):raise TypeErr ...
python以递归的方式实现十进制转二进制算法(附完整源码)
python以递归的方式实现十进制转二进制算法 def binary_recursive(decimal: int) -> str:decimal = int(decimal)if decima ...
二进制算法_本地二进制模式算法：其背后的数学❗️
二进制算法
八进制转二进制算法 c语言,二进制和八转换互转-二进制转八进制-八进制转二进制-嗨客网...
二进制整数转八进制算法二进制整数转换为八进制整数时,每三位二进制数字转换为一位八进制数字,运算的顺序是从低位向高位依次进行,高位不足三位用零补齐. 八进制整数转二进制算法八进制整数转换为二进制 ...
Go：十进制转二进制算法(附完整源码)
Go:十进制转二进制算法 package conversion// Importing necessary package. import ("errors""strco ...

oracle 二进制算法,二进制搜索(查找)

oracle 二进制算法,二进制搜索(查找)相关推荐

最新文章

热门文章