日期:2023-05-10 12:02:46 來源:互聯網
1、冒泡排序算法的運作如下:1. 比較相鄰的元素。
2、如果第一個比第二個大,就交換他們兩個。
(相關資料圖)
3、2. 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。
4、這步做完后,最后的元素會是最大的數。
5、3. 針對所有的元素重復以上的步驟,除了最后一個。
6、4. 持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
7、所以可以看出,你代碼僅僅比較了一次相鄰的兩個,而沒有繼續往后比較,輸出的第三行開始出現問題。
8、至于那個None,因為你定義函數沒有返回值的原因。
9、我給你三個函數,你對比一下:1234567891011121314151617181920212223242526272829303132deflist_sort_new(list_in):forjinrange(len(list_in)-1,0,-1):foriinrange(0,j):iflist_in[i]>list_in[i+1]:list_in[i],list_in[i+1]=list_in[i+1],list_in[i]returnlist_indeflist_sort_old(list_in):forjinrange(len(list_in)-1,0,-1):foriinrange(0,j):iflist_in[i]>list_in[i+1]:list_temp=list_in[i]list_in[i]=list_in[i+1]list_in[i+1]=list_tempreturnlist_indeflist_sort_test(list_in):forjinrange(len(list_in)-1,0,-1):foriinrange(0,j):iflist_in[i]>list_in[i+1]:print"before>>"+str(list_in[i])list_in[i]=list_in[i+1]print"after>>"+str(list_in[i])list_in[i+1]=list_in[i]print"and>"+str(list_in[i+1])returnlist_inlist_test=[2,1,3,44,22,53,25,26]printlist_testprint"*"*20print(list_sort_test(list_test))其中函數list_sort_new()和list_sort_old()都能實現你的目的,其中list_sort_new()中使用了指派運算, 就相當于c語言的i++。
10、 list_sort_old()類似于你的想法,其中j的for實現了全部比較,而倒序減少了不必要的比較,list_sort_test()告訴了你,為什么需要一個變量來充當緩存。
11、住好運。
本文分享完畢,希望對你有所幫助。
標簽:
上一篇: 夏日黃石別樣紅⑤丨昨天全國點名批評,今天全國點名表揚|天天最資訊
下一篇: 最后一頁
python冒泡排序詳解_python冒泡排序-全球微速訊
夏日黃石別樣紅⑤丨昨天全國點名批評,今天全國點名表揚|天天最資訊
天天簡訊:聚焦人才培養,服務國家需求——高校學科專業邁向分類發展特色發展
官宣!華為或將發雙旗艦筆記本,MateBook新品顛覆性能與美學體驗
環球觀點:美國白宮與國會債務上限談判未取得進展
河南大學與河南能源會談
618蘇寧易購重新定義好服務 “省心購”再添新保障措施 天天快播
南京二批次拍地:江北新區G02地塊停止出讓 15家房企報名百家湖G16地塊 即時看
保險公司一季度償付能力掃描:風險整體可控,仍有16家公司能力不達標
汪小菲為還債太拼,直播時累到睡著,具俊曄喊話:求我就借錢給你
焦點簡訊:溫馨!這個社區為老人開了個“集體生日趴”
五月機構調研熱情高漲 AI成為資本關注焦點
采購年度工作總結分哪幾個方面 采購年終工作總結主要有哪些問題 頭條
美國神婆網星座運勢瑪法達_美國神婆網星座運勢
環球快資訊丨通用汽車宣布蘋果前高管加盟,將擔任軟件業務執行副總裁
環球今日訊!【小甜餅/后續】喝醉后盡情向你撒嬌的可愛女友
小米手機卡39元_小米手機卡
翰宇藥業:我司與中國科學院微生物研究所共同申請的“一種抗冠狀病毒的多肽、其衍生物及其應用”發明取得《專利授權證書》_當前播報
微頭條丨美媒:槍支暴力已成美國“流行病”
簡訊:19歲英倫小將驚艷亞平寧,尤文青春風暴還得看這位切爾西青訓產品
世界熱推薦:4月信貸料將環比走弱 經濟復蘇仍需政策持續呵護
天天視點!國際金價沖高回落 關注將公布美國通脹數據
支付寶怎么開通商家收款碼_支付寶怎么開通商家收款
《奇跡時代4》進不去怎么辦?進不去等常見問題應對方法 最新
公車拍賣網站有哪些 公車拍賣網 今日播報