本章讨论用于排序和查找的算法。这是一类非常重要的算法，可以单独使用，也可以作为更复杂算法的基础（本书后续章节会有介绍）。本章先介绍不同类型的排序算法，比较用于设计排序算法的各种方法的性能。然后，详细介绍一些查找算法。最后，探讨所介绍的排序和查找算法的一个实际例子。
通过本章学习，你将能够了解用于排序和查找的各种算法及其优势和劣势。由于查找和排序算法是大多数更复杂算法的基础，因此详细了解它们也有助于你理解现代复杂算法。
我们先来看一些排序算法。
