分享一道排序题 现在有5000个数,每个数在 [0,99] ,都是整数,要求排序, 时间复杂度 O(n)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cvper/article/details/79955614

题目:现在有5000个数, 每个数在 [0,99] ,并且每个数都是整数,现在要求排序从大到小或者从小到大,

          要求时间复杂度为 O(n);


解决方法:

[[0],[1],[2],[3],[4],[5],[6],[7],[8],[9]......[98],[99]]

定义这个一个结构,依次插入相应位置即可;

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页