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

 
 
 
日一二三四五六
       
       
       
       
       
       

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

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

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月23日漏签0天
c语言吧 关注:799,019贴子:4,359,314
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1 2 下一页 尾页
  • 38回复贴,共2页
  • ,跳到 页  
<<返回c语言吧
>0< 加载中...

几种排序算法的对比(冒泡、选择、插入、快速)

  • 只看楼主
  • 收藏

  • 回复
  • __冰仔__
  • 团子家族
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
10万个随机数从小到大排序插入排序需要10秒左右,选择排序需要20秒左右,冒泡排序需要45秒左右,快速排序需要0.02秒左右。
1000万个随机数从小到大排序,快速排序只用7秒左右,其他三种不敢试,时间太长了。


  • iyzsong
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
状哉我大bogo排序


2025-08-23 03:41:18
广告
不感兴趣
开通SVIP免广告
  • 孤1星1
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
真的假的


  • __冰仔__
  • 团子家族
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
上代码







执行结果:





  • 认不倒你
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
只会冒泡排序的雄纠纠的路过……


  • tufeididi007
  • 帕秋莉糕
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
比我写的简单


  • 初音7萨
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
lz居然等了45秒钟!


  • Hope_20121221_
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
球试bogosort, sleep sort


2025-08-23 03:35:18
广告
不感兴趣
开通SVIP免广告
  • Hope_20121221_
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
快速排序不用库函数qsort么..


  • 王果果
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
回去研究、、、、


  • __SevenMIT
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
呵呵,算法也有最好的情况,最坏情况,环境不同,可能也不一样啊!不过,也能反应一些问题啊!


  • yml19900116
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
谢谢卤煮,学习了。


  • todd84121
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
测试不一定完全公平。因为数组是分别随机初始化的,混乱度可能会有差异,建议一次随机初始化后拷贝3个副本以作对比。


登录百度账号

扫二维码下载贴吧客户端

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