符號表示
資料 | ||
---|---|---|
整數序列 | A |
輸入 | ||
---|---|---|
輸入整數序列。 | ||
排序 | ||
檢查相鄰元素之間的大小關係。 | if A[j-1] > A[j]: | |
互換 2 個元素。 | swap(A[j-1], A[j]) | |
更新最後交換完成的位置。 | last | |
指向未排序部份的開頭。 | left | |
指向未排序部份的末端。 | right | |
已排序的部份。 | 區間[0, i) | |
輸出 | ||
輸出已排序的整數序列。 |
演算法動畫
輸入
排序
輸出
資料 | ||
---|---|---|
整數序列 | A |
輸入 | ||
---|---|---|
輸入整數序列。 | ||
排序 | ||
檢查相鄰元素之間的大小關係。 | if A[j-1] > A[j]: | |
互換 2 個元素。 | swap(A[j-1], A[j]) | |
更新最後交換完成的位置。 | last | |
指向未排序部份的開頭。 | left | |
指向未排序部份的末端。 | right | |
已排序的部份。 | 區間[0, i) | |
輸出 | ||
輸出已排序的整數序列。 |
輸入
排序
輸出