搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 帮忙设计算法
标题：帮忙设计算法
取消只看楼主
qiezifxj
Rank: 1
等　级：新手上路
帖　子：2
专家分：0
注　册：2010-4-7
结帖率：0
楼主
 已结贴√  问题点数：20 回复次数：1 
帮忙设计算法
题目大意：输入n个互不相同的正整数，每次只能交换两个相邻的数字，为了从小到大排序，至少要交换几次？

我自己只能找到O(n^2)的算法，但是会超时。
希望有高手设计出O(n)或者O(n*logn)的算法
搜索更多相关主题的帖子: 设计　
2010-04-12 20:59
qiezifxj
Rank: 1
等　级：新手上路
帖　子：2
专家分：0
注　册：2010-4-7
第 2 楼
 得分:0 
没人回啊！！！
2010-04-13 11:21



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-302715-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.718568 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved