第3章　排序算法和查找算法

本章討論用于排序和查找的算法。這是一類非常重要的算法，可以單獨使用，也可以作為更復雜算法的基礎（本書后續章節會有介紹）。本章先介紹不同類型的排序算法，比較用于設計排序算法的各種方法的性能。然后，詳細介紹一些查找算法。最后，探討所介紹的排序和查找算法的一個實際例子。

通過本章學習，你將能夠了解用于排序和查找的各種算法及其優勢和劣勢。由于查找和排序算法是大多數更復雜算法的基礎，因此詳細了解它們也有助于你理解現代復雜算法。

我們先來看一些排序算法。