python3實現氣泡排序（下沉法）和選擇排序

1.氣泡排序

# 氣泡排序

print('請輸入待排序正數')
a = input().split()
a = [int(i) for i in a]
print (a)
for i in range(0,len(a)):
for j in range(0,len(a)-1-i):
if(a[j]>a[j+1]):
temp=a[j]
a[j]=a[j+1]
a[j+1]=temp
print(a)

# 選擇排序

print('請輸入待排序的正數')

list = input().split()

list = [int(i) for i in list]

print (list)

min=0

for i in range(1,len(list)):

for j in range(i,len(list)):

if(list[j]總結：氣泡排序和選擇排序差不多，兩層for迴圈巢狀就可以搞定，不過氣泡排序是內迴圈內兩兩挨著相互比較(1和2，2和3，3和4…)，選擇排序是內迴圈和外迴圈的"哨兵"兩兩比較(1和2，1和3，1和4…)。這是由兩個迴圈的定義方式決定的

氣泡排序 python3 實現

比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。1 針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。個人補充 每完成一次氣泡排序就...

Python3簡單實現氣泡排序

話不多說，直接上 coding utf 8 class bubblesort object resultstr def init self,datas self.datas datas self.datas len len datas def sort self for i in range sel...

Python3 氣泡排序

參考 菜鳥教程 氣泡排序 bubble sort 重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。一輪一輪，直到無需再交換。例 小朋友按身高排序，兩兩比較，矮個子站前面 a 0.9m b 0.8m c 1.1m d 0.75m e 1.24m a b c d e b ...