python 冒泡排序法


我們先看一個代碼:

 

 

 這段代碼的意思是:利用隨機整數函數randint()生成1到35的隨機數。通過while循環10次,生
成10個這樣的隨機數。將生成的10個隨機數組成一個列表,並用冒泡排序法來對該列表進行排
序。
首先,我們定義一個空列表:
ran_list = [] ,其實我們還可以通過 ran_list = list() 的方式來生成一個空列表,但開發中更多的
是用ran_list = []的方式。
通過計數器i來控制循環次數,並利用append()函數將生成的隨機數加到ran_list這個列表中。這
樣就生成了一個列表,包含10個1到35的隨機數。

冒泡排序法:依次比較相鄰的兩個數,將小的數放在前面,大的數放后面,直至所有相鄰元素
比較完成后,序列按照從小到大的順序排列。
在python中,冒泡排序的實現相當簡單,只有如下4行代碼:

 

 外層循環 for m  in range(len(ran_list)):  用於控制循環的輪數,如第一輪:第一個元素與其后面元素
相比列表有多少個元素,外層元素將被執行元素數量減1次。內層循環 for n in range(m+1, len(ran_list)):
用於控制每一輪循環的次數,那么內層循環開始的元素應該是外層循環后面的第一個開始,所以內層
循環從m+1開始,通過比較ran_list[m]和ran_list[n],若前者大於后者,則互相交換位置。




免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM