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   該圖如今將包含許多非交

>>阅读原文<<