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

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

相关文章推荐

程序员鱼皮 · 被算法题挂麻了。。。 · 2 天前

九章算法 · 当我用渣男心态找工作后，offer一个接一个… · 6 天前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》， ... · 1 周前

九章算法 · 我花了上万块买GPT赚钱课，结果卖课的摊牌了 · 1 周前

九章算法 · 即将开播！大厂算法面试押题，直击高频考点！ · 1 周前

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

蘑菇街
《算法题 36：搬圆桌（蘑菇街）》
《算法题 63：修理桌子（蘑菇街笔试题）》

推荐文章

程序员鱼皮 · 被算法题挂麻了。。。

2 天前

九章算法 · 当我用渣男心态找工作后，offer一个接一个…

6 天前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》，开放下载！

1 周前

九章算法 · 我花了上万块买GPT赚钱课，结果卖课的摊牌了

1 周前

九章算法 · 即将开播！大厂算法面试押题，直击高频考点！

1 周前

FM93交通之声 · 她把鸡蛋放进大米里，结果全家都惊呆了！

7 年前

19楼 · 20元买到YSL口红、5折买到大表姐刘雯同款、99元抢FRESH唇膏！肿么办，明天好想翘班去扫货！

7 年前

保葫芦 · 病历写错一个字导致保险拒赔30万，截掉双腿的他将何去何从…

7 年前

健康与养身 · 上火喝它，降压排毒就吃它！医生都这么做！

7 年前

众视DVBCN · 【专访】彩虹音乐创始人兼董事长姜山：关注受众需求，主张泛娱乐化

7 年前