Shaker Sort | 會動的演算法

符號表示

資料
整數序列A

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

演算法動畫

輸入
Shaker Sort | 輸入

排序
Shaker Sort | 排序

輸出
Shaker Sort | 輸出