AOJ ALDS1_2_A - Bubble Sort

泡沫排序

題目網址

題意:

利用泡沫排序排序，將結果與交換次數輸出。

思路:

BubbleSort(A)
    for i = 0 to A.length-1
        for j = A.length-1 downto i+1
            if A[j] < A[j-1]
                swap A[j] and A[j-1]

一邊比較一邊交換。

程式碼: