算法学习-Bucket排序

最新推荐文章于 2024-01-05 00:29:54 发布

蜜蜂就是我自己

最新推荐文章于 2024-01-05 00:29:54 发布

阅读量496

点赞数

分类专栏：面试程序员代码面试文章标签：算法

本文链接：https://blog.youkuaiyun.com/jjf09/article/details/77728403

版权

面试同时被 2 个专栏收录

24 篇文章

订阅专栏

程序员代码面试

24 篇文章

订阅专栏

本文介绍了一个简单的桶排序算法实现过程，通过将整数数组映射到一个固定大小的桶中进行计数，然后按顺序输出非零元素完成排序。演示了如何使用Java编程语言来实现该算法，并给出了具体示例及运行时间。

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

import java.util.Arrays;

public class BucketSort {

    public static void main(String[] args) {

        int[] arr = new int[]{7,2,1,0,8,12,6};
        long startTime = System.nanoTime();
        bucketSort(arr);
        System.out.println("程序运行时间："+(System.nanoTime() - startTime)+"ns");
    }
    public static void bucketSort(int[] arr){
        int[] a = new int[200];
        for(int i = 0; i<arr.length-1; i++){
            a[arr[i]] += 1;
        }
        System.out.println(Arrays.toString(a));
        for(int i = 0; i<a.length; i++){
            if(a[i] !=0){
                for(int j = 0; j<a[i]; j++)
                System.out.println(i);
            }
        }
    }

}

打印结果：

[1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
0
1
2
7
8
12
程序运行时间：766045ns