|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 陶远航 于 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[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 |
评分
-
查看全部评分
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2023-4-29 10:43:37
置顶卡
千斤顶
显身卡
发表于 2023-4-29 10:46:23
楼主
