第 1 节 最快最简单的排序——桶排序

# 第 1 节 最快最简单的排序——桶排序
import numpy as np


# 时间复杂度 O(M+N)
# M:桶的个数
# N:待排序数的个数
def sort(a):
    b = np.zeros(11, dtype=int)
    # 进行计数
    for v in a:
        temp = b[v]
        b[v] = temp + 1
    print(b)
    print('排序结果:', end="\t")
    # 出现了几次就打印几次
    for (i, v) in enumerate(b):
        for j in range(1, v + 1):
            print(i, end="\t")


if __name__ == '__main__':
    array = [5, 2, 5, 3, 8]
    sort(array)

第 2 节 邻居好说话——冒泡排序

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。

# 第 2 节 邻居好说话——冒泡排序
def bubble_sort(a):
    print(a)
    n = len(a)
    for i in range(n):  # 比较n-1趟
        for j in range(n - i - 1):
            # 从第一个数开始和后面的数比较，比较次数：n-i-1
            if a[j] < a[j + 1]:
                t = a[j + 1]
                a[j + 1] = a[j]
                a[j] = t




if __name__ == '__main__':
    a = [23, 456, 78, 8, 9, 23, 561, 323, 11, 8]
    bubble_sort(a)
    print("结果：")
    print(a)