# -*-coding:utf-8-*-
"""二分查找指定元素, 冒泡排序"""
def find_data(sort_data, num):
min = 0
max = len(sort_data) - 1
print sort_data
while min <= max:
center = (min + max) / 2
c_data = sort_data[center]
if c_data == num:
return center
elif c_data > num:
max = center - 1
else:
min = center - 1
return None
def sort_list(data_list):
max = len(data_list) - 1
if max <= 0:
return data_list
while max > 0:
for i in range(max):
# if i == max:
# break
if data_list[i] > data_list[i+1]:
data_list[i], data_list[i+1] = data_list[i+1], data_list[i]
max -= 1
return data_list
a = [1, 2, 5, 3, 0, 4, 8, 14, 9]
a0 = sort_list(a)
print a0
b0 = find_data(a0, 8)
print b0
冒泡排序与二分查找
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 介绍一下四种Java的经典算法，这四种算法是非常基础的算法，学算法对我们深入理解程序有很大帮助。 选择排序 冒泡排...
- 选择排序 选择排序是从数组下标0（下标为0的元素）开始依次固定与之后的所有元素进行比较，比被固定的元素小则与之交换...
