AOJ ALDS1_2_B - Selection Sort

選擇排序

題目網址

題意:

利用選擇排序排序，當i不等於mini時才交換，請把結果與交換次數輸出。

思路:

SelectionSort(A)
    for i = 0 to A.length-1
        mini = i
        for j = i to A.length-1
            if A[j] < A[mini]
                mini = j
        swap A[i] and A[mini]

先將一個數字的位置記住後逐一比較，如果比他大就將mini取代新的index，全部比較完後在進行交換。

程式碼: