二分法从数组中查找指定元素

zilangboya

于 2015-03-17 21:13:24 发布

阅读量778

点赞数

分类专栏：结构算法

本文链接：https://blog.csdn.net/u012293522/article/details/44349983

版权

结构算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

# -*- encoding: utf-8 -*-
# 二分法从数组中查找指定元素
def test(array,K):
	
	i = 0
	l = 0	# 数组最左边记为 0
	r = len(array)	# 数组最右边

	while(1+l != r):
	
		i = (l+r)/2
		if (array[i] < K):
			l = i
		elif (array[i] > K):
			r = i
		elif (array[i] == K):
			return i
		
	return -1	# 否则返回 -1 


array = [1,3,5,7,9,11,13,15,17,19,21,23]
K=17	
a = test(array,K)
print a