"""
sort.py 冒泡荆永，快速废亭，選擇，插入 排序算法訓練
"""
# 冒泡
def bubble(list_):
n = len(list_)
# 外層表示比較多少輪
for i in range(n - 1):
# 表示每輪兩兩比較的次數(shù)
for j in range(n - 1 - i):
# 從小到大排序
if list_[j] > list_[j + 1]:
list_[j],list_[j + 1] = list_[j + 1],list_[j]
# 完成一輪交換
def sub_sort(list_,low,high):
# 選定基準
x = list_[low]
# low向后【咴俊ｈｉｇｈ向前
while low < high:
# 后面的數(shù)往前放
while list_[high] >= x and high > low:
high -= 1
list_[low] = list_[high]
# 前面的數(shù)往后放
while list_[low] < x and low < high:
low += 1
list_[high] = list_[low]
list_[low] = x
return low
def quick(list_,low,high):
# low 表示列表第一個元素索引豆村，high表示最后一個元素索引
if low < high:
key = sub_sort(list_,low,high)
quick(list_,low,key - 1)
quick(list_, key + 1,high)
# 選擇排序
def select(list_):
# 沒輪選出一個最小值，需要 len(list_) - 1 輪
for i in range(len(list_) - 1):
min = i # 假設 list_[i] 為最小值
for j in range(i + 1,len(list_)):
if list_[min] > list_[j]:
min = j # 擂主換人
# 進行交換骂删，將最小值換到應該在的位置
if min != i:
list_[i],list_[min] = list_[min],list_[i]
# 插入排序
def insert(list_):
# 控制每次比較的數(shù)是誰掌动，從第二個數(shù)開始
for i in range(1,len(list_)):
x = list_[i] # 空出list_[i]的位置
j = i - 1
while j >= 0 and list_[j] > x:
list_[j + 1] = list_[j]
j -= 1
list_[j + 1] = x
l = [4,9,3,1,2,5,8,4]
# bubble(l)
# quick(l,0,len(l)-1)
# select(l)
insert(l)
print(l)
冒泡疑枯，快速辩块，選擇，插入 排序算法
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來芥被，“玉大人欧宜，你說我怎么就攤上這事∷┢牵” “怎么了冗茸？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長匹中。 經(jīng)常有香客問我夏漱，道長，這世上最難降的妖魔是什么职员？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮跛溉，結果婚禮上焊切，老公的妹妹穿的比我還像新娘扮授。我一直安慰自己，他們只是感情好专肪，可當我...
- 文/花漫 我一把揭開白布刹勃。 她就那樣靜靜地躺著，像睡著了一般嚎尤。 火紅的嫁衣襯著肌膚如雪荔仁。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼落萎，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了炭剪？” 一聲冷哼從身側響起练链，我...
- 正文 年R本政府宣布晾剖，位于F島的核電站锉矢，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏齿尽。R本人自食惡果不足惜沽损，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望循头。 院中可真熱鬧绵估，春花似錦炎疆、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至缝左，卻和暖如春亿遂，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背渺杉。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入，時間為O(n*n)饭豹； 冒泡排序 最優(yōu)（對于升序的數(shù)組鸵赖，因為加入了一個跳出判斷）：O(n)，...
- 冒泡排序 之所以叫冒泡排序的原因是，數(shù)據(jù)值會像氣泡一樣從數(shù)組的一端漂浮到另一端老赤。假設正在將一組數(shù)字按照升序排列饼煞，較...
- 給定數(shù)組 int[] arr = {3,6,8,4,7,5,9,1,2,0};使用至少三種方法對數(shù)組arr排序(作...
