0h2c8-gwzdz.gif
冒泡排序的原理如下：
- 比較相鄰的元素鉴逞。如果第一個比第二個大记某，就交換他們兩個。
- 對每一對相鄰元素做同樣的工作构捡，從開始第一對到結(jié)尾的最后一對液南。在這一點(diǎn)，最后的元素應(yīng)該會是最大的數(shù)勾徽。
- 針對所有的元素重復(fù)以上的步驟滑凉，除了最后一個。
- 持續(xù)每次對越來越少的元素重復(fù)上面的步驟喘帚，直到?jīng)]有任何一對數(shù)字需要比較畅姊。
import numpy as np
def sorting(rd_array):
# 開始冒泡排序
# 從i=1開始和i-1比較
array_count = len(rd_array)
while array_count>0:
# 每一次遍歷得到最大的值
for i in range(1,array_count):
cur = rd_array[i]
pre = rd_array[i-1]
if(cur<pre):
# 當(dāng)前值小于前一個值，交換位置
rd_array[i]=pre
rd_array[i-1]=cur
array_count -=1
# 生成一個隨機(jī)數(shù)組
rd_array = np.random.randint(0,999,size=100)
# 打印初始結(jié)果
print(rd_array)
sorting(rd_array)
# 打印下排序后的結(jié)果
print(rd_array)
