# 演算法_鮑興國

## 6

## 7. Quicksort

### Key
- quicksort 的 worst case 明明比 merge sort 還慢，為什麼還那麼常用？
- 平均情況 quicksort 會比 merge sort 快
- 我們可以對 input 做一些處理避免 worst case (打亂、重新排序)