桶排序:将数据分到几个有序的桶中,再将桶内数据排序,桶内数据排完序后,将数据依次取出,此时的序列就是有序的了。
计数排序:将k个数据装进k个桶,再将桶排序,输出到数组中,此时数组中的数据就是有序的
时间复杂度:O(n)
根据年龄给100万用户数据排序:可以假设用户年龄范围是[0,120)
分为120个桶,将桶排序,则可以得出根据年龄给100万用户数据排序后的数据。
桶排序:将数据分到几个有序的桶中,再将桶内数据排序,桶内数据排完序后,将数据依次取出,此时的序列就是有序的了。
计数排序:将k个数据装进k个桶,再将桶排序,输出到数组中,此时数组中的数据就是有序的
时间复杂度:O(n)
根据年龄给100万用户数据排序:可以假设用户年龄范围是[0,120)
分为120个桶,将桶排序,则可以得出根据年龄给100万用户数据排序后的数据。