冒泡排序
依次輸入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])
效果圖如下: