a=[5, 48, 8, 31, 45, 1, 40, 15, 26, 12]
插入排序,每次將一個新元素插入到左邊有序序列的正確位置，直到所有的待排元素都 加入到序列中省骂，排序完成
插入排序
for i in range(1,len(a)):蟀淮，
for j in range(i,0,-1):
if a[j]<a[j-1]:
a[j],a[j-1]=a[j-1],a[j]
看第幾次循環(huán)，A的變化
print(i,j,a)
print(a)
冒泡排序
c=0
for i in range(len(a)):
for j in range(len(a)-i-1):
if a[j]<a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
print(i,j,a)
計算排序次數(shù)c钞澳，
c+=1
python算法-排序入門
最后編輯于 ：
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門履腋，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事遵湖』谡” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵延旧，是天一觀的道長谋国。 經(jīng)常有香客問我，道長迁沫，這世上最難降的妖魔是什么芦瘾？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮弯洗，結果婚禮上旅急，老公的妹妹穿的比我還像新娘。我一直安慰自己牡整，他們只是感情好藐吮，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著逃贝，像睡著了一般谣辞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上沐扳，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼哄陶！你這毒婦竟也來了帆阳？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布萨咳，位于F島的核電站懊缺，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏培他。R本人自食惡果不足惜鹃两，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望舀凛。 院中可真熱鬧俊扳，春花似錦、人聲如沸猛遍。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽懊烤。三九已至梯醒，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間腌紧，已是汗流浹背茸习。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 1乙帮、常用排序算法 2、快速排序法 基本思想：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分极景，其中一部分的所有數(shù)據(jù)都比...
- 概述 排序有內(nèi)部排序和外部排序察净，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序，而外部排序是因排序的數(shù)據(jù)很大盼樟，一次不能容納全部...
- 1.冒泡排序 比較相鄰的元素大小氢卡，將小的前移，大的后移晨缴，就像水中的氣泡一樣译秦，最小的元素經(jīng)過幾次移動，會最終浮到水面...
- 概述：排序有內(nèi)部排序和外部排序，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序筑悴，而外部排序是因排序的數(shù)據(jù)很大们拙，一次不能容納全部...
