# 冒泡排序：排序是計算機內經常進行的一種操作，其目的是將一組"無序"的記錄序列調整為"有序"的記錄序列

# 冒泡排序是排序算法中最為基礎和經典的一種算法

# 它重復的走訪要排序的元序列，一次比較兩個相鄰元素，如果他們的順序錯誤就把他們交換過來，每次得到一個最值(通常為最大值)

# 冒泡排序先比較第一個數和第二個數的大小，由于是從小到大排列，所以如果第一個數大于第二個數，則將這兩個數互換位置，將大的數放到小的后面，反之則不變；然后進行第二個數和第三個數比較，同上；直到將所有數比較完，每輪都可以得到一個最大值，排序完成

# 兩個數值交換

# 引入變量

a = 2

b = 5

# 第三方變量交換a,b的值

temp = a

a = b

b = temp

print(a,b)

# 不引入三方變量

# python特用

a,b = b,a

print(a,b)

# 運算交換

a = a+b

b = a-b

a = a-b

print(a,b)

# 異或,二進制操作

a = a^b

b = a^b

a = a^b

print(a,b)

# 冒泡排序

l = [1,5,3,7,9,4,8]

# 不斷循環，每次輸出一個最大值

for i in range(len(l)):

# print(l)

# 比較相鄰的兩個元素，大的放右邊

for j in range(len(l)-1-i):

if l[j] > l[j+1]:

l[j],l[j+1] = l[j+1],l[j]

print(l)

# python中的內置排序，實現快速排序

# list.sort()

# sorted()

# 冒泡排序與list.sort()修改原數據,便為有序序列

# 該方法沒有返回值，但是會對列表的對象進行排序,即對原列表進行排序

# l變量見上方冒泡排序

l.sort()

print(l)

# sorted()排序是產生一個新的有序的序列

lll = sorted(l)

print(lll)

總結

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

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