第 7 章 使用排序算法

排序是计算机编程中最常用的算法之一。即使在我们的日常生活中，如果不对事物进行排序，我们也会很难处理它们。排序可以为更快地搜索或排列集合中的项目铺平道路。排序的方式有很多种，比如升序或降序。排序还可以基于数据类型。例如，对名称集合进行排序时，需要进行词法排序，而不是数字排序。由于排序对其他数据结构及其效率起着重要作用，因此有许多不同的排序算法可供选择。我们将在本章中探讨几种最常用的排序算法，以及它们的复杂性和用途。