排序演算法是研究演算法設計和分析的好例子。排序是計算機科學中的經典課題。研究排序演算法有三個原因。

• 首先，排序演算法說明了解決問題的許多創意方法，並且這些方法可以應用於解決其他問題。
• 其次，排序演算法有助於練習使用選擇語句、循環、方法和陣列的基本程式設計技術。
• 第三，排序演算法是展示演算法效能的絕佳範例。

要排序的資料可能是整數、雙精度數、字元或物件。數組排序部分介紹了選擇排序。在「案例研究：對物件數組進行排序」部分中，選擇排序演算法已擴展為對物件數組進行排序。 Java API 包含幾個重載的排序方法，用於對 java.util.Arrays 和 java.util.Collections 類別中的基本類型值和物件進行排序。為簡單起見，本章假設：

1. 待排序的資料為整數，
2. 資料儲存在陣列中，並且
3. 資料依升序排序。

可以輕鬆修改程式以對其他類型的資料進行排序、按降序排序或對 ArrayList 或 LinkedList.

排序的演算法有很多種。您已經學習了選擇排序。本章介紹插入排序、冒泡排序、歸併排序、快速排序、桶排序、基數排序和外部排序。