哈希排序——降维打击法

import time
import random

n=10000000
def randNum(l,n):
    for i in range(n):
        l.append(random.randint(0,n))

cards=[]
randNum(cards,n)

def hash_sort(cards: List[int]):
    import math
    c = []

    mmin, mmax = min(cards), max(cards)
    dist = mmax - mmin + 1

    # step=int(dist / 2)
    l = [0 for i in range(dist)]
    for i in cards:
        l[i-mmin] += 1

    for i in range(len(l)):
        if l[i] != 0:
            for j in range(l[i]):
                c.append(i+mmin)


t0=time.time()
hash_sort(cards)
t1=time.time()
print(t1-t0)

对数据规格要求比较严格，适用于数据规模大、数据密度大、重复数据多、数据精度小的情况，比如我上面给的例子，数据规格为：取值范围（0-100000），数据量100000，重复数据多，数据类型为int。