发新帖我要提问
返回列表
打印

冒泡算法

[复制链接]
1022|3
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
sfesdm|  楼主 | 2014-5-29 00:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
冒泡, 算法, 空间
本帖最后由 sfesdm 于 2014-5-29 00:32 编辑

今天，应该是说昨天了，去面试做题，其中一道题是，用时间复杂度为O(n),空间复杂度为O(1)的算法把1...N个无序的数进行排序，而且每次最多只能做两次交换。有人做过吗，请不吝赐教！

使用特权

评论回复 赏

相关下载

相关帖子
沙发
lxyppc| | 2014-5-29 09:05 | 只看该作者
做不到，如果时间为o（n）了
那空间也得是o（n）

使用特权

评论回复 赏
板凳
904062911| | 2014-5-29 09:46 | 只看该作者
楼主头像太露骨了吧？

使用特权

评论回复 赏
地板
witzly| | 2014-5-29 12:05 | 只看该作者
顶楼上

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

sfesdm

49

主题

346

帖子

3

粉丝