Python3簡單實現氣泡排序

2021-09-24 10:42:14 字數 904 閱讀 7408

話不多說,直接上**

# -*- 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(self.datas_len-1):

for j in range(self.datas_len-1-i):

#比較self.datas第i位和第j位

if (self.datas[j]#調換self.datas第j位和第j+1位

self.datas[j],self.datas[j+1] = self.datas[j+1],self.datas[j]

for i in range(self.datas_len):

self.resultstr = self.resultstr+str(self.datas[i])+" "

def show(self):

print("排序結果:"+self.resultstr)

#從這裡開始

def main():

#這裡是開始的列表

data = [1,5,3,7,24]

#將原始資料放入bubblesort類中,__init__方法將data初始化為該類的屬性

bubblesort = bubblesort(data)

#排序bubblesort.sort()

#列印bubblesort.show()

if __name__ == '__main__':

main()

氣泡排序 python3 實現

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

Python3 氣泡排序

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

python3氣泡排序

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