列表排序——桶排序——python

wild-oats

已于 2024-02-26 09:58:37 修改

阅读量174

点赞数 1

分类专栏： python数据结构和算法文章标签： python 开发语言数据结构算法排序算法

于 2024-02-19 21:52:50 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_69583420/article/details/136178983

版权

python数据结构和算法专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了bucket_sort算法，通过将元素分配到多个桶中进行初步排序，然后合并所有桶得到最终有序列表。该算法适用于处理大量数据时提高排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先将元素分在不同的桶中，在对每一个1桶中的元素排序

def bucket_sort(li, n=10, max_num=100):  
    buckets = [[]for _ in range(n+1)]   # 11个桶  
 	for val in li:  
        i = val // (max_num // n)  # i表示val放到几号桶里  
 		buckets[i].append(val)  # 把val加到对应的桶里面  
 		# 桶内排序  
 		for j in range(len(buckets[i])-1, 0, -1):  
            if buckets[i][j] < buckets[i][j-1]:  
                a = buckets[i][j]  
                buckets[i][j]=buckets[i][j-1]  
                buckets[i][j-1]=a  
            else:  
                break  
  
	sorted_li = []  
    for buc in buckets:  
        sorted_li.extend(buc)  # 把一个列表加到后面  
  
 	return sorted_li  
  
  
import random  
  
li = [random.randint(0,100) for i in range(50)]  
print(li)  
li = bucket_sort(li)  
print(li)