您现在的位置是：首页 > Python

当前栏目

python 实现桶排序

Python 算法项目数组排序

2023-03-02 11:01:30 时间

# 前言 #

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（ Θ ( n ) \{\\displaystyle \\Theta (n)\} \{\\displaystyle \\Theta (n)\}（大O符号））。但桶排序并不是比较排序，他不受到 O ( n log ⁡ n ) \{\\displaystyle O(n\\log n)\} \{\\displaystyle O(n\\log n)\}下限的影响。

桶排序以下列程序进行：

*  设置一个定量的数组当作空桶子。
 *  寻访序列，并且把项目一个一个放到对应的桶子去。
 *  对每个不是空的桶子进行排序。
 *  从不是空的桶子里把项目再放回原来的序列中。

# 代码实现 #

# coding:utf-8
    
    # !/usr/bin/env python
    
    # Time: 2018/8/9 9:31
    
    # Author: sty
    
    # File: bucket_sort.py
    
    
    
    def bucket_sort(array, n):
        # 1.创建n个空桶
        new_list = [[] for _ in range(n)]
    
        # 2.把arr[i] 插入到bucket[n*array[i]]
        for data in array:
            index = int(data * n)
            new_list[index].append(data)
    
        # 3.桶内排序
        for i in range(n):
            new_list[i].sort()
    
        # 4.产生新的排序后的列表
        index = 0
        for i in range(n):
            for j in range(len(new_list[i])):
                array[index] = new_list[i][j]
                index += 1
        return array
    
    
    def main():
        array = [0.897, 0.565, 0.656, 0.1234, 0.665, 0.3434]
        n = len(array)
        array = bucket_sort(array, n)
        print(array)
    
    
    if __name__ == '__main__':
        main()

# 参考链接 #

[https://www.geeksforgeeks.org/bucket-sort-2/][https_www.geeksforgeeks.org_bucket-sort-2]

[https_www.geeksforgeeks.org_bucket-sort-2]: https://www.geeksforgeeks.org/bucket-sort-2/

猜你喜欢

python实例pyspark以及python中文显示
Java接口
【python学习】Python数据处理库pandas
十年间 Amazon EBS 预调配 IOPS 的持续发展
java封装
Java BigDecimal
Python Vs Java(从Java到Python)
Python3 安装 MySQL-python错误解决
居安思危 —— Amazon Aurora 故障恢复之降低DNS切换对应用影响篇
深入浅出的谈谈Amazon EKS的身份认证处理
JAVA - Timezones
【python编程实例】python程序设计课程
基于AWS DataSync 迁移 NetApp NAS上云
Java基础
欢迎参加 2022 年 AWS 存储日
搞定Python，Python书单高级篇
Java历史
全新 — AWS Private 5G 构建您自己的专用移动网络
Python基础之:Python的数据结构
Java考试题

zl程序教程

当前栏目

python 实现桶排序

相关文章