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

原创 2018年04月16日 01:59:51

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

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


解决方法:

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

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

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

如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)

题目描述: 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1) 解析: 利用计数排序法,设置一大小为65536的int数组,范围a[0]~a[65535],并初始为0,...
  • rj042
  • rj042
  • 2014年03月13日 00:18
  • 2418

计蒜客习题:交叉排序

问题描述 蒜头君很无聊,现在有N个数,其中第 i(1≤i≤N) 个数是 Ai。 现在他先将Al1->Ar1从小到大排序。 再将Al2->Ar2从大到小排序。 ...
  • Liukairui
  • Liukairui
  • 2018年01月02日 16:00
  • 229

如何对n个大小都小于100的整数进行排序,要求时间复杂度O(n),空间复杂度O(1)。

提示:hash表 #include using namespace std; #define N 100 #define RANGE 100 int* getRandomArray() { i...
  • Edwards_June
  • Edwards_June
  • 2017年01月14日 12:09
  • 416

一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)

看上去似乎任何已知的算法都无法做到,如果谁做到了,那么所有的排序方法:QuickSort,ShellSort,HeapSort,BubbleSort等等等等,都可以扔掉了,还要这些算法干吗阿,呵呵。不...
  • ATField
  • ATField
  • 2007年04月28日 22:59
  • 11850

算法习题49:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)

如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1) ------------------------------------------ 熟悉排序算法的人知道,目前比较好的排序算法就...
  • ylf13
  • ylf13
  • 2013年11月07日 13:07
  • 2061

一道排序笔试题,在o(n)时间内对一个数组进行排序

题目:某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间。 分析:估计有很多人应该都看过这个题目,仅仅作为自己面试找工作的一个记录哈,大家见笑...
  • chenhange
  • chenhange
  • 2015年10月10日 20:15
  • 457

在存有10亿个数的文件中找到最大的100万个数

这是《编程珠玑》中的一道题目。10亿个整数,假设每个整数需要四个字节,如果使用排序的话,需要大约4G的内存,现在的很多pc都没有多这么内存,更不用说作者那个年代。 我们借助最小堆来解决这个问题。 ...
  • pein0119
  • pein0119
  • 2013年08月08日 19:12
  • 1472

输入n个整数,编写函数实现以下操作,要求用指针实现: (1) 对n个数进行排序; (2) 将从指定位置的m个数逆序存放,例如:原序列为2,4,6,8,10,12,14,16,18,20,若要求把

1、 输入n个整数,编写函数实现以下操作,要求用指针实现: (1) 对n个数进行排序; (2) 将从指定位置的m个数逆序存放,例如:原序列为2,4,6,8,10,12,14,16,18,20,若要求把...
  • CSDN_buyi
  • CSDN_buyi
  • 2017年09月26日 22:22
  • 1395

N个自然数的排序算法

有N个大小不等的自然数(1--N),请将它们由小到大排序要求程序算法:时间复杂度为O(n),空间复杂度为O(1)。 void sort(int e[], int n) {      int ...
  • mist99
  • mist99
  • 2014年04月28日 18:01
  • 264

将10个整数用指针从小到大排列

将10个整数用指针从小到大排列
  • I__Am__Legend
  • I__Am__Legend
  • 2014年12月08日 11:27
  • 1821
收藏助手
不良信息举报
您举报文章:分享一道排序题 现在有5000个数,每个数在 [0,99] ,都是整数,要求排序, 时间复杂度 O(n)
举报原因:
原因补充:

(最多只允许输入30个字)