摘要:
import random def bucket_sort(li,n=100,max_num=10000): buckets = [[] for _ in range(n)] for x in li: i = min(x // (max_num // n), n-1) buckets[i].appe 阅读全文
摘要:
import random def radix_sort(li): max_value = max(li) it = 0 while 10 ** it <= max_value: buckets = [[]for _ in range(10)] for x in li: digit = (x // 阅读全文
摘要:
import random def insert_sort_gap(li,gap): for i in range(gap,len(li)): tmp = li[i] j = i - gap while j >= 0 and li[j] > tmp: li[j+gap] = li[j] j -= g 阅读全文