仲达潇湘的博客

原创 名企面试题个人总结——蘑菇街2017校园招聘（特殊交换）

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