有没有时间复杂度替O（n）空间复杂度为1的排序算法

2013-11-19

有没有时间复杂度为O（n）空间复杂度为1的排序算法？这是一个笔试题[解决办法]有一种桶排序的实现是这样

有没有时间复杂度为O（n）空间复杂度为1的排序算法？
这是一个笔试题
[解决办法]

有一种桶排序的实现是这样的，先O(n)计算每个桶的大小，然后直接在原数组中定位M个指针交换数据。

阅读人气排行