特調 龍舌蘭

  4 7 2 8 9 3 5 1 6 共9個數

• ·  請用快速排序，將步驟列出
• ·  發表一篇文章，標題為:「作業11：快速排序<學號> <姓名> 」，把答案及過程寫出來。

4    7    2    8    9    3    5    1    6

↓

4    1    2    8    9    3    5    7    6

↓

4    1    2    5    9    3    8    7    6

↓

4    1    2    5    3    9    8    7    6  

↓

(4    1    2    5    3)  6    (8   7    9 )

↓

(2    1    4    5    3)   6    (8    7    9)

↓

(2    1    4    5    3)  6  (8    7    9)

↓

 (2    1)   3   (5  4)  6   (8   7    9)

↓

1    2   3      4     5   6  (8   7  9 )     

↓

1    2   3      4     5   6  (8   7 )  9  

↓

1     2  3    4        5     6    7   8   9