Python中各种排序方法

陶远航

Python中各种排序方法

import time
import random
from typing import List

#冒泡排序
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

#快速排序
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

#radix sort
def radix_sort(arr:List[int]):
    n = len(str(max(arr)))
    for k in range(n):
        bucket_list=[[] for i in range(10)]
        for i in arr:
            bucket_list[i//(10**k)%10].append(i)
        arr=[j for i in bucket_list for j in i]
    return arr


#时间比较
list1=[]
for i in range(10000):
    list1.append(random.randint(1,100000))

t1=time.time()
print(bubble_sort(list1))
t2=time.time()
print(t2-t1)

t1=time.time()
print(quick_sort(list1))
t2=time.time()
print(t2-t1)

t1=time.time()
print(radix_sort(list1))
t2=time.time()
print(t2-t1)

print(t2-t1)

评分
二分查找：https://fishc.com.cn/thread-227636-1-1.html

歌者文明清理员

币

liuhongrun2022

币

陶远航

顶

chongyang

币

sfqxx

顶

sfqxx_小

顶

陶远航

顶帖

元豪

顶

平凡之路1314

渔币

desc

long90

336666

汐澜sama

币

闲闲的又一天

先收藏再琢磨，谢谢。

miergen

币

hornwong

北落师门12138

顶

歌者文明清理员

哦

binzai_007

币