利用python實現冒泡排序算法實例代碼-創(chuàng)新互聯

冒泡排序

成都創(chuàng)新互聯公司-專業(yè)網站定制、快速模板網站建設、高性價比神木網站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式神木網站制作公司更省心,省錢,快速模板網站建設找我們，業(yè)務覆蓋神木地區(qū)。費用合理售后完善，10年實體公司更值得信賴。

冒泡排序（英語：Bubble Sort）是一種簡單的排序算法。它重復地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。

冒泡排序算法的運作如下：

1、比較相鄰的元素。如果第一個比第二個大（升序），就交換他們兩個。

2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是大的數。

3、針對所有的元素重復以上的步驟，除了最后一個。

4、持續(xù)每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

冒泡排序，一個經典的排序算法，因在算法運行中，極值會像水底的氣泡一樣逐漸冒出來，因此而得名。

冒泡排序的過程是比較兩個相鄰元素的大小，然后根據大小交換位置，這樣從列表左端開始冒泡，最后大值會依次從右端冒出。

python實現冒泡排序：

def bubble_sort(nums):

 for i in range(len(nums) - 1):

  for j in range(len(nums) - i - 1):

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

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

 return nums

網頁題目：利用python實現冒泡排序算法實例代碼-創(chuàng)新互聯
分享URL：http://muchs.cn/article16/pcggg.html

成都網站建設公司_創(chuàng)新互聯，為您提供手機網站建設、做網站、標簽優(yōu)化、網站設計、品牌網站建設、網站維護

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯