冒泡排序

依次輸入n個數，進行冒泡排序

冒泡排序法，即兩個相鄰的進行比較，比較之后換位置

def bubbleSort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1] :arr[j], arr[j+1] = arr[j+1], arr[j]arr=[] n=int(input("請輸入要排序幾個數:")) print("請依次輸入要排序的數:") for i in range(n):arr.append(int(input()))bubbleSort(arr)print ("冒泡排序后的結果為:") for i in range(len(arr)):print ("%d" %arr[i])

效果圖如下：

選擇排序

依次輸入n個數，進行選擇排序

選擇排序法，即一個數依次與其后面的數進行比較，比較之后換位置

def selectSort(arr):n = len(arr)for i in range(n):for j in range(i, n):#第一個數依次與其后面的數進行比較if arr[i] > arr[j] :arr[i], arr[j] = arr[j], arr[i]arr=[] n=int(input("請輸入要排序幾個數:")) print("請依次輸入要排序的數:") for i in range(n):arr.append(int(input()))selectSort(arr)print ("選擇排序后的結果為:") for i in range(len(arr)):print ("%d" %arr[i])

效果圖如下：

總結

以上是生活随笔為你收集整理的Python---冒泡排序、选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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