二分法原理概述

简单粗暴一点理解二分法

将数据有序排列：先将一个数据集进行有序排列（可根据某种数值的大小降序或升序<当然排序的规则可根据业务规则自定义>，前提是需要查找的数据具备该规则同样的属性）；
数据分半：就是将排序好的数据集切分成大致相等的两份数据；
查找数据：把排序好的数据拆分为个数大致相等的两半,因为有排序，查找的时候先和其中一半数据种的最大或者最小的数进行比较来断定要查找的数据是否会包含被分割后的一半数据种，然后在满足判定条件的数据集中一次获取数据进行比对直到找到数据或者比较完所有数据返回没有该数据，

python实现代码

# -*- coding: utf-8 -*-
import  os
import sysdef dichotomySreach(list,val):passbegin = 0end = len(list) -1while begin <= end :mid = (begin + end) // 2 #向下取整if val == list[mid]:return midelif val < list[mid]:end = mid -1elif val > list[mid]:begin = mid + 1return Noneif __name__ == "__main__":# passprint(os.path.basename(__file__))print(os.path.abspath(__file__))print(__file__)print(sys.argv[0])list =[1, 2 ,3 ,5 ,66 ,77 , 98, 100, 453,676,712,774]print(dichotomySreach(list,98))print(dichotomySreach(list,1))print(dichotomySreach(list,100))print(dichotomySreach(list,200))if not dichotomySreach(list,200):print("200 not in list")

运行结果

dichotomy.py
L:\DEV\XYD文件集合\电子字典设计文档\A_DictPick\dichotomy.py
L:/DEV/XYD文件集合/电子字典设计文档/A_DictPick/dichotomy.py
L:/DEV/XYD文件集合/电子字典设计文档/A_DictPick/dichotomy.py
6
0
7
None
200 not in list

二分法查找(dichotomy)--python实现相关推荐

数据结构之Python实现二分法查找dichotomy
""" 定义一个数组780 从里面查89 """def dichotomy(list, item):low = 0high = len(li ...
二分法查找--Dichotomy search
二分法要求被查求的元素有序\ package aaaaa;public class BinarySearch {public static void main(String[] args) {int[ ...
python实现二分法查找_python3 二分法查找
''' 二分法查找有序列表掐头去尾取中间查找列表中xx在不在列表中,在,则返回索引值 ''' # lst = [1, 4, 6, 8, 9, 21, 23, 26, 35, 48, 49, 54 ...
python二分法查找程序_Python程序查找最大EVEN数
python二分法查找程序 Input N integer numbers and we have to find the maximum even number. 输入N个整数,我们必须找到最大的偶 ...
python二分法查找程序_查找Python程序的输出| 套装2（基础）
python二分法查找程序 Program 1: 程序1: a = 10 b = 3 res = a/b print "a/b: ", res res = float(a/b) p ...
python二分法查找程序_Python程序查找地板划分
python二分法查找程序 When we divide a number by another number – division operator (/) return quotient it m ...
python实现二分法查找_python二分法查找
下面是一段用Python实现的二分法查找代码#encoding=utf-8 import sys def search2(a,m): low = 0 high = len(a) - 1 while l ...
微课|中学生可以这样学Python（例8.25）：二分法查找
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章常用算法的Python实现例8.25 二分法查找京东购买链接:https://it ...
可自定义匹配规则查找控件_懂Excel轻松入门Python数据分析包pandas(二十八)：二分法查找...
此系列文章收录在公众号中:数据大宇宙 > 数据处理 > E-pd 转发本文并私信我"python",即可获得Python资料以及更多系列文章(持续更新的) 经常听别人说 ...

二分法查找(dichotomy)--python实现

二分法原理及实现

二分法原理概述

python实现代码

二分法查找(dichotomy)--python实现相关推荐

最新文章

热门文章