2019校园招聘深信服数组翻转题

本文主要是介绍2019校园招聘深信服数组翻转题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。

例如：

原数组是3,2,1， 我们只需要交换1和3就行了，交换次数为1，所以输出1。

原数组是2,3,1，我们需要交换2和1，变成1,3,2，再交换3和2，变为1，2，3，总共需要的交换次数为2，所以输出2。

 

算法分析：

>如果用冒泡排序的换，那么每交换一次数据，次数就会加一，我们考虑最坏的情况{5,4,3,2,1}，那么要交换4+3+2+1=10次。而最快的交换方式是，先交换5和1，得到{1,4,3,2,5}，然后交换4和2，得到{1,2,3,4,5}。

>我们用这种方法来减小交

这篇关于2019校园招聘深信服数组翻转题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---