21ic电子技术开发论坛 › 单片机与嵌入式系统 › 侃单片机论坛 › 冒泡算法
返回列表 发新帖我要提问

冒泡算法

[复制链接]
1413|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

粉丝
快速回复 在线客服 返回列表 返回顶部