Python实现八大排序

冒泡排序

先来看看实现过程的动态图片

冒泡排序.gif

def bubble_sort(L):
    length = len(L) 
    # 拿到列表的长度

    for x in range(1, length):
    
        for i in range(0, length - x):
            if L[i] > L[i + 1]:
                L[i], L[i + 1] = L[i + 1], L[i]
     print(L)
if __name__ == '__main__':
    L = [6, 7, 1, 4, 2]
    bubble_sort(L)

输出结果 : [1, 2, 4, 6, 7]

插入排序

插入排序.gif

归并排序

归并排序.gif

基数排序

基数排序.gif

计数排序

计数排序.gif

快速排序

快速排序.gif

希尔排序

希尔排序.gif