### 雞尾酒排序法(Cocktail Sort)

#### 雞尾酒排序法的概念

https://magiclen.org/bubble-sort/

#### 雞尾酒排序法的過程

索引    0   1   2   3   4   5   6   7   8   9

                                           ●

●

└┬┘
69 < 81

●

└┬┘
81 > 30

●

└─┘

●

└┬┘
81 > 38

●

└─┘

●

└┬┘
81 > 9

●

└─┘

●

└┬┘
81 > 2

●

└─┘

●

└┬┘
81 > 47

●

└─┘

●

└┬┘
81 > 61

●

└─┘

●

└┬┘
81 > 32

●

└─┘

●

└┬┘
81 > 79

●

└─┘

●  ○

       ●                              ●  ○

●                              ●  ○

└┬┘
32 < 79

●                              ●  ○

└┬┘
61 > 32

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
47 > 32

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
2 < 32

●                              ●  ○

└┬┘
9 > 2

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
38 > 2

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
30 > 2

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
69 > 2

●                              ●  ○

└─┘

○  ●                          ●  ○

       ●                                  ●

●                                  ●

└┬┘
69 < 81

●                                  ●

└┬┘
81 > 30

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 38

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 9

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 2

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 47

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 61

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 32

●                                  ●

└─┘

●                                  ●

└┬┘
81 > 79

●                                  ●

└─┘

●                              ●  ○

●                              ●  ○

└┬┘
32 < 79

●                              ●  ○

└┬┘
61 > 32

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
47 > 32

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
2 < 32

●                              ●  ○

└┬┘
9 > 2

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
38 > 2

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
30 > 2

●                              ●  ○

└─┘

●                              ●  ○

└┬┘
69 > 2

●                              ●  ○

└─┘

○  ●                          ●  ○

○  ●                          ●  ○

└┬┘
69 > 30

○  ●                          ●  ○

└─┘

○  ●                          ●  ○

└┬┘
69 > 38

○  ●                          ●  ○

└─┘

○  ●                          ●  ○

└┬┘
69 > 9

○  ●                          ●  ○

└─┘

○  ●                          ●  ○

└┬┘
69 > 32

○  ●                          ●  ○

└─┘

○  ●                          ●  ○

└┬┘
69 > 47

○  ●                          ●  ○

└─┘

○  ●                          ●  ○

└┬┘
69 > 61

○  ●                          ●  ○

└─┘

○  ●                          ●  ○

└┬┘
69 < 79

○  ●                      ●  ○  ○

○  ●                      ●  ○  ○

└┬┘
61 < 69

○  ●                      ●  ○  ○

└┬┘
47 < 61

○  ●                      ●  ○  ○

└┬┘
32 < 47

○  ●                      ●  ○  ○

└┬┘
9 < 32

○  ●                      ●  ○  ○

└┬┘
38 > 9

○  ●                      ●  ○  ○

└─┘

○  ●                      ●  ○  ○

└┬┘
30 > 9

○  ●                      ●  ○  ○

└─┘

○  ○  ●                  ●  ○  ○

○  ○  ●                  ●  ○  ○

└┬┘
30 < 38

○  ○  ●                  ●  ○  ○

└┬┘
38 > 32

○  ○  ●                  ●  ○  ○

└─┘

○  ○  ●                  ●  ○  ○

└┬┘
38 < 47

○  ○  ●                  ●  ○  ○

└┬┘
47 < 61

○  ○  ●                  ●  ○  ○

└┬┘
61 < 69

○  ○  ●              ●  ○  ○  ○

○  ○  ●              ●  ○  ○  ○

└┬┘
47 < 61

○  ○  ●              ●  ○  ○  ○

└┬┘
38 < 47

○  ○  ●              ●  ○  ○  ○

└┬┘
32 < 38

○  ○  ●              ●  ○  ○  ○

└┬┘
30 < 32

○  ○  ●              ●  ○  ○  ○

※