著名的大数量的排序算法--K桶排序法~在数据文本式的大数据排序时，K桶法会是一个不错的选择！





k桶法：k桶法有两个主要步骤：分桶，整合。

分桶：把n个数依次放入k个桶中，除了第k个桶外，放入前k 1个桶中的数都要求后一个大于

前一个。分桶的具体规则如下：

第1个数放入第一个桶内，第2个数若大于第一个桶中的数(即第一个数)则放入第一个桶内，

否则放入第二桶内，以此类推。设现要将第j个数放入某桶中，先从第一个桶试起，若第j个

数大于当前第一个桶中最后一个数，则放入第一个桶中，否则试放第二个桶，以此类推，若

前k 1个桶都不能放入，则直接放入第k个桶。

整合：把k个桶中当前排在最前面的数中最小者依次放回到原数组中，直到k个桶空为止。

若整合后的数组已排好序，则算法停止，否则重新分桶、整合，直到排好序为止。

-Large number of well-known sorting algorithm- K ~ in the data bucket sorting method text-style sort of large data, K bucket method is a good choice!