「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」。
桶排序
前文
本文是对于桶排序相关内容的一些理解及总结，个人观点难免出现不准确之处，如果出现还请见谅。
桶排序
桶排序，根据名字来说有一个桶的概念，也就是实际上的一个数据集合。对于桶排序来说，该算法首先需要指定若干桶作为基础的数据集合。桶排序的思想是将原始的数据，分别装进预置的若干个数据桶中。而预置的数据桶事先已经指定了数据范围，只需要先对原有的数据队列进行一次遍历，将对应的数据装进对应的数据桶中。经过一轮遍历，原始的所有数据便根据我们的需求放入对应数据范围的数据桶之中。
其次，需要对现有的若干数据桶中的数据进行一次排序。经过排序，每个桶中的元素便已经是排好顺序的数据。此时，只需要将各个数据中中的数据进行一次组合，形成新的数据队列，即为已经排好序的数据。也就是只要最后对于每个桶都进行一次遍历，再将各桶中的数据存储到新的队列中即可得到排序后的数据。而以上就是桶排序的算法操作过程。
桶排序并非一个常用的排序算法，但就桶排序自身而言，假设有k个桶，桶排序的时间复杂度为o(n+k)，而空间复杂度为o(n+m)，因为桶排序需要额外的空间作为各个中间桶存储数据。桶排序设计时要注意桶的数量及各个桶的数据范围，避免数据全部集中在单一的桶内，这样会使排序效率显著降低。
看一下桶排序的流程:
public void sort(int[] list){
//预先指定桶
//将数据遍历放入桶中
for(int i = 0;i < list.length;i++){
//数据入桶
}
//桶中数据排序
//桶中数据组合得到目标结果
}
后记
- 千古兴亡多少事？悠悠。不尽长江滚滚流。
