设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 随机生成一万个数，用两种排序，一种是起泡，另一种是快 ...

随机生成一万个数，用两种排序，一种是起泡，另一种是快速，为什么快速排序的时间总是0毫秒或有时候特小啊

[复制链接]
查看11 | 回复2 | 2011-6-26 23:59:48 | 显示全部楼层 |阅读模式
我有源代码，需要的可以留一下邮箱，谢谢了

回复

使用道具 举报

千问 | 2011-6-26 23:59:48 | 显示全部楼层
快排算算时间复杂度就知道了，log2( N)10000=2^14所以时间复杂度为，10000＊log2（10000)=14*10000=1.4*10^5 冒泡N*(N-1)/2=5*10^7看看就明天，快了300倍...
回复

使用道具 举报

千问 | 2011-6-26 23:59:48 | 显示全部楼层
这种问题网上多得是答案...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行