# -*-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
网友评论