這節課我們對于冒泡排序法的課后習題進行一下解答：

回顧一下我們的題目：

上節課我們學習的冒泡排序法，是讓我們的list從小到大進行排列，這次我們的任務是，請對冒泡排序法進行一定的修改，加一個參數，讓它能夠按照我們的定義需要進行從大到小或者從小到大的排序。返回這個排序后的list。

下面是我們需要實現的一些例子，從例子中你可以了解到第二個參數的一些定義規則。假定輸入的參數沒有錯誤等問題。

函數調用命令

返回值

bubbleSort([37,87,12,3,0],1)

[0, 3, 12, 37, 87]

bubbleSort([7,8,123,33,1],2)

[123, 33, 8, 7, 1]

bubbleSort([3411,5,32,57,521],1)

[5, 32, 57, 521, 3411]

解析：

這道題很神奇讓我們比之前多加了一個參數，使得我們可以通過參數來控制返回的list是從大到小還是從小到大排列。我們可以從要實現的例子中發現絲絲端倪，那就是第二個參數如果是1的時候，返回的list就會從小到大排列，如果是2，就會從大到小排列，明白這一點之后，新定義的參數就很容易弄出來了。

我們需要對新定義的參數進行判斷，是1則在判斷前一個數大于后一個數的時候才交換位置，是2則在判斷前一個數小于后一個數的時候才進行交換。

以下是最后的參考代碼：

def bubbleSort(nums, k):

# 請修改代碼成題目要求的樣子

for i in range(len(nums)-1): # 這個循環負責設置冒泡排序進行的次數

for j in range(len(nums)-i-1): # ｊ為列表下標

if k == 1:

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

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

elif k == 2:

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

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

return nums

# 測試代碼

print("testing bubbleSort for ([37,87,12,3,0],1) result:" + str(bubbleSort([37,87,12,3,0],1)))

print("testing bubbleSort for ([7,8,123,33,1],2) result:" + str(bubbleSort([7,8,123,33,1],2)))

print("testing bubbleSort for ([3411,5,32,57,521],1) result:" + str(bubbleSort([3411,5,32,57,521],1)))

以下是我們的視頻教程：

在線觀看：

高清源文件下載：

內容已經隱藏，請注冊為本站會員后查看

感謝大家的收看，我們下期再見！

總結

以上是生活随笔為你收集整理的冒泡排序python例题_零基础学python 15 经典算法：冒泡排序法（课后习题答案）...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。