桶排序
适用于元素范围已知的排序。
开辟一个长度等于元素范围的辅助数组,数组里放元素的个数。
遍历一遍当前数组,更新辅助数组的元素,再遍历一遍辅助数组,即可按顺序输出。
算法复杂度为 O(m+n), m为辅助数组大小,n为待排序数组大小。
桶排序
适用于元素范围已知的排序。
开辟一个长度等于元素范围的辅助数组,数组里放元素的个数。
遍历一遍当前数组,更新辅助数组的元素,再遍历一遍辅助数组,即可按顺序输出。
算法复杂度为 O(m+n), m为辅助数组大小,n为待排序数组大小。