google面试题---排序数组所需的最小交换次数

给定n个不一样元素的数组，找到排序数组所需的最小交换数。 输入：{ 4,3,2,1 } 输出：2 说明：将索引0与3交换，1与2交换以造成已排序的数组{1,2,3,4}。 输入：{1,5,4,3,2} 输出：2 经过将问题可视化为图形，能够轻松完成此操做。若是第i个索引处的元素必须出如今排序数组中的第j个索引处，咱们将有n个节点和从节点i到节点j的边。java   该图如今将包含许多非交

>>阅读原文<<