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

O(n)时间复杂度排序
最新推荐文章于 2025-05-08 22:00:00 发布
原创 最新推荐文章于 2025-05-08 22:00:00 发布 · 477 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#时间复杂度 O（n） #整数 #100个数 #5000 #排序

介绍了一种针对5000个位于[0,99]区间内整数的排序方法，通过构建特定的数据结构实现O(n)的时间复杂度，适用于需要高效排序的场景。

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

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


解决方法：

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

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

【华为OD机考真题】- 查找接口成功率最优时间段(B卷-100分)（C版）
**My Coding Family**
05-12 1068
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
【华为OD机考真题】- 查找接口成功率最优时间段(B卷-100分)（Java）
**My Coding Family**
02-08 913
🔔 本文收录于「最新最全华为OD机试真题(Java版)」专栏，带你从零基础轻松通过华为OD机试！我们为你提供了独家最优解题思路、详细的解题步骤、代码解析、复杂度分析以及最优解源码，支持多语言解题，助你顺利应对OD机考，一举成功！强烈推荐大家关注、收藏并订阅，实时更新中，确保你获取最新题库内容，up！up！up！！ 🚫 声明：坚决拒绝任何代考/替考行为，违法必究！本人所写题库均来自互联网的精心搜集。   💗 订阅福利： 一次订阅，终身免费阅读，随时享受在线答疑，后续题库更新也能随时阅读和使用！
5000数据排序
暮风
09-21 1359
数据结构 实验报告** 一、实验目的和要求 完成5000数据排序，并显示运行时间。 二、实验环境 处理器：Intel Core2 Duo CPU 安装内存(RAM)：4.00 GB 系统类型：64 位windows7操作系统 IDE：Code::Blocks 12.11 编译器：GCC 4.7 三、实验内容 完成5000数据排序，并显示运行时间。   四、实验过程 4.1
若对n个元素进行快排，每一趟的时间复杂度是
qq_43959639的博客
10-03 465
o（n）
如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
shaonian7812的专栏
04-09 615
定义一个数组a[65535],遍历n个数a[n0] = n0;.......a[nn] = nn;然后就排序成功了
排序0-n^k-1范围内的n个数，要求时间复杂度为线性
Will_Lee_Buaa的专栏
10-20 2093
题目：给定n个范围在0-n^k-1范围内的整数，找出一种排序算法使得在O（n）的时间内将这n个数排序 思路：根据决策树模型，比较排序的时间下线为nlgn,所以不可能指望比较排序算法了。我们已知的可以在线性时间内完成排序的算法有计数排序、基数排序和桶排序。根据题目要求，我们要想在O（n）时间内完成排序，只有使用计数排序、基数排序或者桶排序了。（当然如果比较牛逼，可以自己发明一种线性排序算法
常见排序算法时间复杂度和空间复杂度
Nancy136的博客
05-20 5724
快速排序时间复杂度： N个数据 第1次分成2组=2^1 第2次分成4组=2^2 第3次分成8组=2^3 … 第t次分成 2^t 组，完成所有数据的排序 所以2^t = N 所以 t = log2N 也就是logN ，也就是空间复杂度为 logN 在每一次排序里，又遍历了所有数据，所以每一次的时间复杂度是 N 所以，.
一些海量数据排序算法问题总结
骚小孩啊丶
03-07 1074
1.给2000千万高考学生排序，要求要能根据分数找到该学生的排名？ 千万别被2000千万这个数字唬住，理性的看一下题，“高考”这个词不知道你注意到了没？这是一个隐藏条件。你高考考了多少分？ 总分多少？可能有的小伙伴已经反应过来了。高考700分，那我们开一个700大小的数组，记录每个分数的的个数就可以了。 对，就是使用桶排序的算法，来进行排。 这一类题他虽然样子很吓人，但是仔细 发现他的范围...
与时间复杂度相关的面试题（来源:leetcode)
m0_65759588的博客
03-15 468
1.消失的数字（来源:leetcode) 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 ...
【华为OD机考真题】- 查找接口成功率最优时间段(B卷-100分)（JS版）
**My Coding Family**
05-08 1773
🔔本文收录于「最新最全华为OD机试真题(JavaScript版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，
【华为OD机考真题】- 查找接口成功率最优时间段(B卷-100分)（C++版）
**My Coding Family**
05-06 664
🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【冒泡排序】Java实现数组元素冒泡排序
w2821ymx的博客
02-24 671
冒泡排序是数据结构中的一种排序算法，在这里用Java实现冒泡排序： package basic; /* * Author:Tang.Mitnick * Site:FaFu * Goal:实现数组的冒泡排序 * */ /* * eg:array={4,2,5,6,23,43,13}从小到大排序 * 第一次：2,4,5,6,23,43,13 2和4交换 * 第...
直接插入排序法(随机生成5000个整数进行排序)
weixin_47511190的博客
12-07 840
#include<bits/stdc++.h> using namespace std; void InsertSort(vector<int>&v,int n) { int j; for(int i=2;i<=n;i++) { if(v[i]<v[i-1]) { v[0]=v[i]; v[i]=v[i-1]; for(j=i-2;v[j]>=v[0];j--) { v[j+1]=v[j];
算法题整理
MrZhuangzhipeng的博客
07-30 1158
链表： 一个单链表，奇数位升序，偶数位降序，输出排序后的单链表。（写了个归并，拆成两个单链表并且把偶数位做头插翻转过来，再归并到一起。） 链表节点两两反转 奇偶链表 单向链表，头尾奇偶交替输出（中等） K个一组反转链表 链表是否相交 两个链表的大数相加问题 链表找环、环形街道上偷东西，不能挨着偷（反正就是个挺简单的DP，扫两遍） 10min. 链表按指定size翻转. 手写链表合并，从创建链表到合并，main里面输出(链表也自己实现) 第二题是输出交错后的链表(比如链表a-...
八种基本排序及其时间复杂度
热门推荐
yang03_26的博客
06-22 3万+
排序的例子（步骤）是方便理解用的，与程序无关，程序自动生成n个随机数排序并输出运算时间，如想输出排序后的数，请自行更改 1.冒泡排序 将相邻的两个数两两比较，每次外循环都将最大的数移到最后，每次内循环比较两个数，如果后一个数小于前一个数，两个数交换。 15 6 3422 8 12 30 6 15 228 12 30 34 6 158 12 2230 3...
排序一个数组要求时间复杂度为O(N）
博客
08-15 5251
#define SIZE 65535 void Sort(int* a, int len) { int *data=new int[SIZE]; memset(data, 0, sizeof(int)*SIZE);//这里必须先将开辟的数组空间初始化为0 if (a == NULL) { return; } int i = 0;
字节提前批面经-教育部门
rainMan的博客
08-02 691
一面 自我介绍，你是走java是吧？咋们来问问java 介绍hashmap，链表长度大于等于8会转转化为红黑树？ 为何使用红黑树？红黑树的高度过大时，检索速度过慢，如何来优化呢？没回答好！ 算法： 从很多数中找到前10个大的数！ 维护一个堆就行 很多个有序链表，如何合并？ 不用分治只进行一次合并 链表反转，用递归（剑指offer原题） 二分查找，数字在排序数组中出现的次数（剑指offer原题） 大数问题： 100M内存，一个文件存1G的IP地址，统计每个Ip出现的次数输出到另外一个文件中，按照从大到小的顺序
一道看上去很吓人的算法面试题：如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
张羿的优快云专栏
04-28 1万+
看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。不过实际上，在数字范围有限制的情况下，是有一个这样的算法的，只需要用一个数组记录每个数字出现次数就可以了。假定你的数字范围在0到65535范围之内，定义一个数组count[65536]（这个
C语言实现多个数比较，有相同则返回错误
最新发布
09-20
例如，假设数组中的数都在0到10000之间，我们可以创建一个标记数组，初始化为0，然后遍历数组，将每个数作为下标，将标记数组对应位置设为1，如果遇到已经为1的，则表示重复。但这种方法受限于数值范围。 由于题目...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值