一、冒泡排序

#1.第一層循環，從後往前遍歷
#2.第二層循環，在第一層的基礎上，從前往後遍歷
#3.相近的元素進行比較，若前面的比後面的數據大，則交換位置
def bubbleSort(tmp_list):
    for i in range(len(tmp_list)-1,0,-1):
        flag = 0
        for j in range(i):
            if tmp_list[j] > tmp_list[j+1]:
                tmp_list[j],tmp_list[j+1] = tmp_list[j+1],tmp_list[j]
                flag 
 
= 1
        if 0 == flag:
             break

冒泡排序動圖演示

二、選擇排序

#1.第一層循環，從後往前遍歷
#2.第二層循環，在一層的基礎上，選擇當前範圍的最大值，放在第一層循環的最大索引處
def selectionSort(tmp_list):
    for i in range(len(tmp_list) - 1, 0, -1):
        index = i
        for j in range(i):
            if tmp_list[j] > tmp_list[index]:
                index = j
 

        tmp_list[index], tmp_list[i] = tmp_list[i], tmp_list[index]

動態圖

三、插入排序

參考:https://www.cnblogs.com/wuxinyan/p/8615127.html

Python實現排序算法