例子-台湾敏捷方法AgileMethod.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Shell Sort Design Sketch * Shell sort 依increment將數列分成數個子數列，分別做insertion sort 從子數列第二個元素起，向右隔increment個元素，逐一insert至左邊已sort之子數列 0 1 0 1 0 1 9 6 3 4 1 2 0 1 2 … n-2 n-1 0 1 0 1 0 1 1 6 3 4 9 2 0 1 2 … n-2 n-1 0 1 0 1 0 1 1 2 3 4 9 6 0 1 2 … n-2 n-1 0 0 0 0 0 0 1 2 3 4 6 9 0 1 2 … n-2 n-1 餘數 數值 索引 increment = 1 increment = 2 定increment(此為2) 將數列分成increment個子數列 將第0子數列(灰色) 做 insertion sort