bucket sort algorithm -- From Wiki

robot_cn

于 2012-07-19 11:11:29 发布

阅读量465

点赞数

分类专栏： Linux 文章标签： algorithm concatenation performance insert function n2

Linux 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种名为桶排序的算法，该算法通过将输入数组分配到有限数量的桶中来进行排序，每个桶再分别进行排序。桶排序在平均情况下的时间复杂度为O(n+k)，最坏情况为O(n²)。

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

Pseudocode:

function bucketSort(array, n) is
    buckets  <-   new array of n empty lists
    for i=0 to (length(array)-1) do 
        insert array[i] into buckets[msbits(array[i], k)]
    for i=0 to n-1 do
        nextSort(buckets[i])
    return the concatenation of buckets[0], ..., buckets[n-1]