网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数: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
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1 2 下一页 尾页
  • 22回复贴,共2页
  • ,跳到 页  
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示