使用Python编写的桶排序算法及流程图
作者:WarmHope
时间:2024-11-19
浏览:1
桶排序算法简单的理解就是将数据分散到桶中,然后对每个桶中的数据进行排序,最后按顺序排列数据。4、将输入数组中的其他数,重复步骤3,如图:Python代码实现桶排序defbucketSort(array):bucket=[]foriinrange(len(array)):bucket.append([])forjinarray:index_b=int(10*j)bucket[index_b].append(j)foriinrange(len(array)):bucket[i]=sorted(bucket[i
本文目录
桶排序算法简单的理解就是将数据分散到桶中,然后对每个桶中的数据进行排序,最后按顺序排列数据。

4、将输入数组中的其他数,重复步骤3,如图:

Python代码实现桶排序
def bucketSort(array):
bucket = []
for i in range(len(array)):
bucket.append([])
for j in array:
index_b = int(10 * j)
bucket[index_b].append(j)
for i in range(len(array)):
bucket[i] = sorted(bucket[i])
k = 0
for i in range(len(array)):
for j in range(len(bucket[i])):
array[k] = bucket[i][j]
k += 1
return array
array = [.42, .32, .33, .52, .37, .47, .51]
print("Sorted Array in descending order is")
print(bucketSort(array))
作者最新文章
sql条件判断字符串不包含某个字符串的方法详解
2026-10-13 17:39
漫蛙漫画官网
2026-10-13 13:19
漫蛙官网入口免费下载安装最新版
2026-10-13 13:18
漫蛙漫画登录页面在哪
2026-10-13 13:15
Photoshop自定义图层样式的保存、导入与管理技巧
2026-10-05 14:17
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多










































