１，冒泡排序

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

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

舉例說明：

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

大循環(huán)３次：

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

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

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

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

得到最終結(jié)果[3,2,1]

2,選擇法排序

from random import randint

def paixu(lst):

    length = len(lst)

    for i in range(0,length):

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

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

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

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

print('排序前：', lst)

paixu(lst)

print('排序后', lst)

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

舉例說明：

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

假設(shè)第一個(gè)元素是最大的

大循環(huán)３次：

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

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

　　　　此時(shí)的m和i已經(jīng)不相等，交換兩個(gè)元素的位置，得到[1,2,3]

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

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

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

得到最終結(jié)果[3,2,1]

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。