桶排序算法之Java实现

来源：互联网发布：明泰科技建站编辑：程序博客网时间：2024/06/05 17:42

桶排序算法原理：将数组分到有限数量的桶子里。在将每个桶子里面的数据进行排序。

Java代码实现此算法如下：

public class BucketSort {    public static void main(String[] args) {        //随机产生10个介于0-1之间的保留2位小数点的小数        float[] a = new float[10];        for (int i = 0; i < a.length; i++) {            a[i] = (float) (Math.round(Math.random() * 100)) / 100;        }        System.out.println(Arrays.toString(a));        BucketSort.sort(a);        System.out.println(Arrays.toString(a));    }    public static void sort(float[] a) {        //这里我就用Java自带的链表        LinkedList<Float>[] b = new LinkedList[10];        for (int i = 0; i < b.length; i++)            b[i] = new LinkedList<Float>();        for (int i = 0; i < a.length; i++) {            int index = (int) a[i] * 10;            b[index].addLast(a[i]); //LinkedList.addLast方法的时间复杂度为O(1)        }        //对每个桶中的LinkedList中的元素进行快速排序        for (int i = 0; i < b.length; i++) {            LinkedList<Float> datas = b[i];            Collections.sort(datas); //这个方法的时间复杂度为O(n),如果datas中的元素很少，则在常数时间内就能完成排序        }        int k = 0;        for (int i = 0; i < b.length; i++) {            LinkedList<Float> datas = b[i];            for (Float f : datas) {                a[k] = f;                k++;            }        }    }}

0 0