专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

算法与数学之美 · 数学大家丘成桐主编的科普读物：中国孩子要培养 ... · 3 小时前

算法与数学之美 · 丘成桐任首任院长！顶尖大学成立新学院：8年制 ... · 3 小时前

九章算法 · Cruise被迫裁员50%！高额遣散费打脸科 ... · 昨天

锌财经 · 「算法霸权」企业地主，用户农奴 · 昨天

算法爱好者 · 为 DeepSeek 辟谣：五大误解与真相解读 · 2 天前

51好读 › 专栏 › 算法与数据结构

算法题 84：特殊交换（蘑菇街笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-05-15 22:00

正文

来自：蘑菇街2017校园招聘笔试题

题目： 现有一个n个整数的序列，你要做的就是交换两个数的位置直到整个序列按照升序排列，那么将这个整数序列排好序，需要交换多少次？例如，1，2，3，5，4，我们只需要交换一次，即将5和4交换即可。

第一行输入一个正整数n（n≤1000），表示数字序列的元素个数，占一行；接下来一行输入从1到n的n个整数排序，中间用空格隔开

输出序列升序排列需要的最少交换次数

4
4 3 2 1

蘑菇街

《

推荐文章

算法与数学之美 · 数学大家丘成桐主编的科普读物：中国孩子要培养文理兼修的能力

3 小时前

算法与数学之美 · 丘成桐任首任院长！顶尖大学成立新学院：8年制，每年招40人，毕业获博士学位

3 小时前

九章算法 · Cruise被迫裁员50%！高额遣散费打脸科技巨头！

昨天

锌财经 · 「算法霸权」企业地主，用户农奴

昨天

锌财经 · 「算法霸权」企业地主，用户农奴

昨天

算法爱好者 · 为 DeepSeek 辟谣：五大误解与真相解读

2 天前

创业邦 · 林丹又出事，赞助频被叫停，商业帝国或就此崩塌！明星创业靠谱吗？

8 年前

半导体行业观察 · 中国手机横扫全球的幕后推手：方案公司将何去何从？

8 年前

健身课代表 · 经常啪的12个好处，不要害羞哦！

8 年前

佛山电视台 · 【游戏】文明徒步怎么走，游戏带你先练练，还有奖品哦！

7 年前

虎扑足球 · 局势严酷，温格何去何从

7 年前