网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月10日
漏签
0
天
c语言吧
关注:
800,039
贴子:
4,364,815
看贴
图片
吧主推荐
视频
游戏
1
2
下一页
尾页
22
回复贴,共
2
页
,跳到
页
确定
<<返回c语言吧
>0< 加载中...
大佬们请教一下
只看楼主
收藏
回复
在下有洁癖
低能力者
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
只用50us,排序大概50个数字有什么排序法可以做到
一周休七日
帕秋莉糕
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
什么处理器?
2025-10-10 07:13:15
广告
不感兴趣
开通SVIP免广告
GAtties
彩虹面包
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
整数吗?试试基数排序
a巴a巴
酱油
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
对于只有50个数字的排序,并且只有50微秒的时间限制,可以考虑使用以下排序算法:
计数排序 (Counting Sort):这是一种线性时间复杂度的排序算法,适用于一定范围内的整数排序。首先,确定数字的范围,然后使用一个计数数组来统计每个数字出现的次数,最后根据计数数组生成排序后的结果。由于只有50个数字,因此计数数组的大小为50,这将满足时间限制。
桶排序 (Bucket Sort):桶排序与计数排序类似,也是线性时间复杂度的排序算法。将数字放入一定数量的桶中,并对每个桶内的数字进行排序,最后合并桶中的数字得到排序结果。每个桶内的数字可以采用不同的排序方法,例如计数排序或插入排序。由于只有50个数字,可以设置50个桶,每个桶存放一个数字。
基数排序 (Radix Sort):基数排序适用于对任意类型的数字进行排序,包括整数、浮点数、字符串等。它将数字按照其个位、十位、百位等依次进行排序。由于只有50个数字,因此可以在每个位数上使用计数排序或桶排序来进行排序。
这些算法都可以在50微秒的时间内完成对50个数字的排序。但是需要注意的是,这些算法都有一定的适用范围和限制。如果需要对大量数据进行排序,或者数字的范围很大,那么这些算法可能无法满足时间和空间复杂度的要求。
贴吧用户_GJJU6JS
强能力者
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
拿个超级计算机直接冒泡
我叫黄少天
便当
3
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
猴子排序
冰点出击
强能力者
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
睡眠排序(bushi
反二次元军团长
毛蛋
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
评价是只能实验,没人知道这处理器什么水平
2025-10-10 07:07:15
广告
不感兴趣
开通SVIP免广告
极光creeper
毛蛋
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
建议选择 松狮鸡排
fz咩
毛蛋
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
平衡二叉树。话说一般算法比的是复杂度吧?
匿名昵称用户
超能力者
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
正新鸡排
少吃多睡
团子家族
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
酱香牛排
哀高丘兮无女
毛蛋
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
跟你的数据也有关系,虽然很多排序都能达到nlogn,但是面对不同分布情况的数据,性能差异相当大。基排桶排快排堆排哈希排……总有一款适合你
伊卡璐
帕秋莉糕
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
编译期排序
2025-10-10 07:01:15
广告
不感兴趣
开通SVIP免广告
不一样的惩
麻婆豆腐
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
拿硬件性能比对程序?你就是O(1)硬件门锁级别也得等上几分钟
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示