當前位置:成語大全網 - 新華字典 - Python冒泡排序註意要點實例詳解

Python冒泡排序註意要點實例詳解

Python冒泡排序註意要點實例詳解

文給大家介紹了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冒泡排序算法註意要點,希望對大家有所幫助