排序算法是研究算法设计和分析的好例子。排序是计算机科学中的经典课题。研究排序算法有三个原因。

• 首先，排序算法说明了解决问题的许多创造性方法，并且这些方法可以应用于解决其他问题。
• 其次，排序算法有助于练习使用选择语句、循环、方法和数组的基本编程技术。
• 第三，排序算法是展示算法性能的绝佳示例。

要排序的数据可能是整数、双精度数、字符或对象。数组排序部分介绍了选择排序。在“案例研究：对对象数组进行排序”部分中，选择排序算法已扩展为对对象数组进行排序。 Java API 包含几个重载的排序方法，用于对 java.util.Arrays 和 java.util.Collections 类中的基本类型值和对象进行排序。为简单起见，本章假设：

1. 待排序的数据为整数，
2. 数据存储在数组中，并且
3. 数据按升序排序。

可以轻松修改程序以对其他类型的数据进行排序、按降序排序或对 ArrayList 或 LinkedList.

排序的算法有很多种。您已经学习了选择排序。本章介绍插入排序、冒泡排序、归并排序、快速排序、桶排序、基数排序和外部排序。