# -*-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
冒泡排序與二分查找
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門野哭，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人幻件，你說我怎么就攤上這事拨黔。” “怎么了傲武？”我有些...
- 文/不壞的土叔 我叫張陵蓉驹，是天一觀的道長城榛。 經(jīng)常有香客問我，道長态兴，這世上最難降的妖魔是什么狠持？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮瞻润，結(jié)果婚禮上喘垂，老公的妹妹穿的比我還像新娘。我一直安慰自己绍撞，他們只是感情好正勒，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著傻铣，像睡著了一般章贞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上非洲，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼帕识！你這毒婦竟也來了泛粹？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布蜓谋，位于F島的核電站梦皮，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏桃焕。R本人自食惡果不足惜剑肯，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望观堂。 院中可真熱鬧让网，春花似錦、人聲如沸师痕。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽胰坟。三九已至因篇，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間笔横，已是汗流浹背惜犀。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 介紹一下四種Java的經(jīng)典算法，這四種算法是非持笏辏基礎的算法讥蔽，學算法對我們深入理解程序有很大幫助。 選擇排序 冒泡排...
- 選擇排序 選擇排序是從數(shù)組下標0（下標為0的元素）開始依次固定與之后的所有元素進行比較，比被固定的元素小則與之交換...
