摘要： 一、數(shù)組排序 題目鏈接：http://hero.pongo.cn/Question/Details?ExamID=92&ID=94&bsh_bid=281776595題目詳情： 給定一個(gè)包含1-n的數(shù)列，我們通過交換任意兩個(gè)元素給數(shù)列重新排序。求最少需要多少次交換，能把數(shù)組排成按1-n遞增的順序，其中，數(shù)組長度不超過100。 例如： 原數(shù)組是3,2,1， 我們只需要交換1和3就行了，交換次數(shù)為1，所以輸出1。 原數(shù)組是2,3,1，我們需要交換2和1，變成1,3,2，再交換3和2，變?yōu)?，2，3，總共需要的交換次數(shù)為2，所以輸出2。 分析： 通過示例可以看出，可以用數(shù)組的第一項(xiàng)跟 閱讀全文