陶远航 发表于 2023-4-29 10:43:37

Python中各种排序方法

本帖最后由 陶远航 于 2023-7-29 13:12 编辑

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 > arr :
                arr, arr = arr, arr
    return arr

#快速排序
def quick_sort(arr):
    if len(arr) <= 1:
      return arr
    pivot = arr
    left =
    middle =
    right =
    return quick_sort(left) + middle + quick_sort(right)

#radix sort
def radix_sort(arr:List):
    n = len(str(max(arr)))
    for k in range(n):
      bucket_list=[[] for i in range(10)]
      for i in arr:
            bucket_list.append(i)
      arr=
    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)

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

歌者文明清理员 发表于 2023-4-29 10:45:39

币

liuhongrun2022 发表于 2023-4-29 10:46:23

币

陶远航 发表于 2023-4-29 11:22:17

顶

chongyang 发表于 2023-4-29 11:23:31

币

sfqxx 发表于 2023-4-29 11:37:55

顶

sfqxx_小 发表于 2023-4-29 11:49:19

顶

陶远航 发表于 2023-4-29 12:52:40

顶帖

元豪 发表于 2023-4-29 14:31:19

顶{:7_146:}

平凡之路1314 发表于 2023-4-29 17:06:16

渔币

desc 发表于 2023-4-29 20:58:55

{:10_257:}

long90 发表于 2023-5-1 13:31:51

336666

汐澜sama 发表于 2023-5-1 17:39:19

币

闲闲的又一天 发表于 2023-5-7 17:12:49

先收藏再琢磨，谢谢。

miergen 发表于 2023-5-15 11:47:25

币

hornwong 发表于 2023-5-15 12:11:57

{:5_108:}

北落师门12138 发表于 2023-5-15 16:24:10

顶

歌者文明清理员 发表于 2023-7-29 13:13:16

哦

binzai_007 发表于 2023-11-29 17:38:44

币
页: [1]
查看完整版本: Python中各种排序方法