文給大家介紹了python冒泡排序知識,涉及到冒泡排序主要的細節問題,本文通過實例代碼給大家講解,介紹的非常詳細,具有參考借鑒價值,感興趣的朋友壹起看看吧
冒泡排序註意三點:
1. 第壹層循環可不用循環所有元素。
2.兩層循環變量與第壹層的循環變量相關聯。
3.第二層循環,最終必須循環集合內所有元素。
示例代碼壹:
1.第壹層循環,只循環n-1個元素。
2.當第壹層循環變量為n-1時,第二層循環所有元素。
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# bubble_sort
for i in range(0, len(s) - 1):
for j in range(i + 1, 0, -1):
if s[j] < s[j - 1]:
s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])
示例代碼二:
1.第壹層循環所有元素。
2.第二層也循環所有元素。
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
for i in range(0, len(s)):
for j in range(i, 0, -1):
if s[j] < s[j - 1]:
s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])
以上所述是小編給大家介紹的python冒泡排序算法註意要點,希望對大家有所幫助