演算法導論 第三集 氣泡排序(Python版)

2021-08-21 16:47:02 字數 928 閱讀 8468

ps:今天上午看**、搜**。我之前思考的idea已經被他人搶先佔了,頓時「後悔」萬分。

不過,對方只是先掛了乙個粗糙的*****在arxiv上,可能也是怕別人先做到吧。。

昨晚睡前又把插入排序思想看了一遍,遞迴確實是漂亮。

今早洗漱完後,順便看了一下氣泡排序的思想,現在抽點時間把演算法實現了。

a = [45, 32, 8, 33, 12, 22, 19, 97]

def bubble_sort(lists):

for i in range(0,len(lists)):

flag = true

for j in range(1,len(lists)-i):

if lists[j]nums[j + 1]:

nums[j], nums[j + 1] = nums[j + 1], nums[j]

print("第",i+1,"輪:",nums)

return nums

print(bubble_sort([45, 32, 8, 33, 12, 22, 19, 97]))

"""第 1 輪 [32, 8, 33, 12, 22, 19, 45, 97]

第 2 輪 [8, 32, 12, 22, 19, 33, 45, 97]

第 3 輪 [8, 12, 22, 19, 32, 33, 45, 97]

第 4 輪 [8, 12, 19, 22, 32, 33, 45, 97]

第 5 輪 [8, 12, 19, 22, 32, 33, 45, 97]

第 6 輪 [8, 12, 19, 22, 32, 33, 45, 97]

第 7 輪 [8, 12, 19, 22, 32, 33, 45, 97]

[8, 12, 19, 22, 32, 33, 45, 97]

"""

孝莊秘史第三集

大玉兒 是啊,我們蒙古人當它是神明的化身呢!大玉兒突然鄭重地捧著自己的小護身符,拜了拜敖包,繞著敖包念念有詞地走一圈,又從地上撿了一塊小石頭,恭敬地堆到原有的石堆上,神色莊嚴。多爾袞瞪著眼睛問 你在做什麼?大玉兒微笑道 許願啊!多爾袞好奇地 許了什麼心願?大玉兒睨了多爾袞一眼 不告訴你!多爾袞詫異地...

第三集 Solidity物件導向

物件導向 oo程式設計,針對面向過程而言的。特點 封裝 繼承 多型 在solidity中,繼承就是合約與合約之間一種特殊的傳遞關係。通過 is 關鍵字實現繼承。子合約 派生合約 可以訪問父合約中所有非private的狀態變數與函式。繼承支援引數傳遞 支援多重繼承 在solidity中,支援多重繼承,...

部分和問題 演算法第三集

有人說會用遞迴的都是大神,這就是乙個關於遞迴的問題,原題如下 給定整數a1,a2,an,判定是否可以從中選出若干數,使它們的和恰好為k。限制條件 1 10 8 10 8 例如 輸入n 4,a k 13 輸出 yes 13 2 4 7 具體 如下 include using namespace std...