如题，算法导论上给出的计数排序需要额外申请O（n）的空间来存储排好序的结果。
在算法导论（第二版）8-2思考题中，提出能否只需要O(k)的空间复杂度，对计数排序进行修改，实现原地排序。在算法导论（
阅读背景：
可以进行原地排序的计数排序
来源：互联网
分享到：
