１，冒泡排序

from random import randint
#定義一個函數
def paixu(lst):
    #接收傳進來的列表的長度
    length = len(lst)
    
    for i in range(0, length):　＃迭代的次數是列表的長度
        
        for j in range(0, length-i-1):　＃迭代的次數是列表長度減去已經冒泡的元素個數減１（減１是為了第j個和j＋１個比較）
            
            if lst[j] > lst[j+1]:＃比較兩個相鄰元素的大小，并根據需求進行更換位置
                
                lst[j], lst[j+1] = lst[j+1], lst[j]

lst = [randint(1, 100) for i in range(0,20)]

print('排序前：', lst)

paixu(lst)

print('排序后', lst)

冒泡排序的原理：拿相鄰的兩個元素進行比較，如果滿足大于或者小于的條件，就將兩個元素進行位置互換，每次大循環過后就會有一個元素到達列表的末尾，然后再進入大循環，再兩兩比較除了已經冒泡的元素

舉例說明：

[1,2,3]按倒序排列

大循環３次：

第一次：小循環：１和２比較，交換位置：[2,1,3]

　　　　　　　　1和３比較，交換位置：[2,3,1]

第二次：小循環：2和３比較，交換位置：[3,2,1]

第三次：小循環：for j in range(0,3-2-1)條件不滿足直接跳出

得到最終結果[3,2,1]

2,選擇法排序

from random import randint

def paixu(lst):

    length = len(lst)

    for i in range(0,length):

        m = i #假設剩余元素中第一個最大或者最小
        
        for j in range(i+1,length):＃在剩余元素中迭代

            if lst[j] < lst[m]:＃如果滿足條件就將下標賦值給m
            
                m = j
    if m != i:＃如果m的值有改變，就交換兩個元素的位置

        lst[i], lst[m] = lst[m], lst[i]

lst = [randint(1, 100) for i in range(0,20)]

print('排序前：', lst)

paixu(lst)

print('排序后', lst)

選擇法排序原理：假設列表的第一個元素是最大或最小的，拿第一個元素和剩下的比較，如果滿足最大或最小的條件，則將兩個元素位置交換

舉例說明：

[3,2,1]按正序排列

假設第一個元素是最大的

大循環３次：

第一次：m=i=0 小循環：3和２比較，條件滿足，m=1

　　　　　　　　　　　　3和1比較，條件滿足，m=2

　　　　此時的m和i已經不相等，交換兩個元素的位置，得到[1,2,3]

第二次：m=i=1 小循環：2和３比較,不滿足條件，m值不變

　　　　此時m=i，列表不變，得到[1,2,3]

第三次：m=i=２小循環：for j in range(3,3)條件不滿足直接跳出

得到最終結果[3,2,1]

總結

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

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