桶排序 C# 0(1)的辅助空间，o(n)的时间复杂度进行排序，数据量有上万条。

最新推荐文章于 2024-09-09 08:00:00 发布

静_心

最新推荐文章于 2024-09-09 08:00:00 发布

阅读量1.5k

点赞数

分类专栏： c# asp.net

本文链接：https://blog.csdn.net/jing_xin/article/details/43150027

版权

桶排序是一种非比较排序算法，通过将元素分布到有限数量的桶中，然后对每个桶分别进行排序。在数据均匀分布时，桶排序可以达到线性时间复杂度O(n)。博客详细介绍了桶排序的步骤，包括如何将元素放入对应的桶，以及最后如何从桶中重构排序后的序列。通过示例展示了如何对一个包含上万条数据的序列进行桶排序。

摘要由CSDN通过智能技术生成

</pre><pre code_snippet_id="589148" snippet_file_name="blog_20150126_1_6516364" name="code" class="csharp">protected void Page_Load(object sender, EventArgs e)
    {
        int[] arr = new int[]{ 10, 5, 1, 2, 9, 8, 6, 4, 7, 3,2,2,33,4,55 };// { 11, 13, 14, 6, 4, 12, 8, 11, 12, 9, 12 };
        Print(arr);
        Response.Write("<br>");
        arr = bucketSort(arr);
        Print(arr);       
    }

 void Print(int[] a)
    {
        for (int i = 0; i < a.Length; i++)
        {
           Response.Write(a[i].ToString()+" ");
        }       
    }  

    /// <summary>
    /// 桶排序
    /// </summary>
    /// <param name="arr"> 要排序的数组 </param>
    /// <returns> 排序后的数组 </returns>
    private static int