有n个数,在区间1-m,初始化一个数组,大小为m,记为array[m]。把n个数逐个放入数组,下标与之对应,array[i]=i。再遍历array,打印输出,即为排序后的序列。时间复杂度O(n+m),空间为m。
有n个数,在区间1-m,初始化一个数组,大小为m,记为array[m]。把n个数逐个放入数组,下标与之对应,array[i]=i。再遍历array,打印输出,即为排序后的序列。时间复杂度O(n+m),空间为m。
本文标题:桶排序
本文链接:https://www.haomeiwen.com/subject/egqekttx.html
网友评论