题目:现在有5000个数, 每个数在 [0,99] ,并且每个数都是整数,现在要求排序从大到小或者从小到大,
要求时间复杂度为 O(n);
解决方法:
[[0],[1],[2],[3],[4],[5],[6],[7],[8],[9]......[98],[99]]
定义这个一个结构,依次插入相应位置即可;
题目:现在有5000个数, 每个数在 [0,99] ,并且每个数都是整数,现在要求排序从大到小或者从小到大,
要求时间复杂度为 O(n);
解决方法:
[[0],[1],[2],[3],[4],[5],[6],[7],[8],[9]......[98],[99]]
定义这个一个结构,依次插入相应位置即可;