【Java -- 算法】十大排序算法之桶排序

本文介绍了排序算法的 Java 代码实现，所有代码均可通过 菜鸟工具在线编译器 直接运行，因此打算整理一下分享给大家。

简介

桶排序也是时间复杂度仅为 O(n) 的一种排序方法，它假设输入数据服从均匀分布，我们将数据分别放入到 n 个桶内，先对桶内数据进行排序，然后遍历桶依次取出桶中的元素即可完成排序。

和计数排序类似，桶排序也对输入数据作了某种假设，因此它的速度也很快。具体来说，计数排序假设了输入数据都属于一个小区间内的整数，而桶排序则假设输入数据是均匀分布的，即落入每个桶中的元素数量理论也是差不多的，不会出现很多数落入同一个桶内的情况。

实例

1. Java 代码

import java.util.*;
public class Main
{
	public static void main(String[] args) {
	    float[] a = {0.12f, 2.2f, 8.8f, 7.6f, 7.2f, 6.3f, 9.0f, 1.6f, 5.6f, 2.4f};
		System.out.println("初始值:");
		printArray(a);
		bucketSort(a);
		System.out.println("\n排序后:");
		printArray(a);
	}
	
	public static void bucketSort(float[] arr) {
	    // 新建一个桶的集合
        ArrayList buckets = new ArrayList();
        for (int i = 0; i