並べ替えアルゴリズムは、アルゴリズムの設計と分析を学習するための良い例です。並べ替えはコンピューター サイエンスの古典的な主題です。並べ替えアルゴリズムを研究する理由は 3 つあります。

• まず、並べ替えアルゴリズムは、問題解決に対する多くの創造的なアプローチを示しており、これらのアプローチは他の問題の解決にも適用できます。
• 第二に、ソート アルゴリズムは、選択ステートメント、ループ、メソッド、配列を使用した基本的なプログラミング手法を練習するのに適しています。
• 第三に、並べ替えアルゴリズムは、アルゴリズムのパフォーマンスを示す優れた例です。

並べ替えられるデータは、整数、倍精度浮動小数点数、文字、またはオブジェクトである可能性があります。 「配列のソート」セクションでは、選択ソートが示されています。 「ケーススタディ: オブジェクトの配列のソート」セクションのオブジェクトの配列をソートするために、選択ソート アルゴリズムが拡張されました。 Java API には、java.util.Arrays クラスと java.util.Collections クラスのプリミティブ型の値とオブジェクトを並べ替えるための、いくつかのオーバーロードされた並べ替えメソッドが含まれています。簡単にするために、この章では次のように仮定します。

1. ソートされるデータは整数です、
2. データは配列に格納され、
3. データは昇順に並べ替えられます。

プログラムは、他のタイプのデータを並べ替えたり、降順で並べ替えたり、ArrayList または LinkedList 内のデータを並べ替えたりするように簡単に変更できます。

並べ替えには多くのアルゴリズムがあります。選択の並べ替えについてはすでに学習しました。この章では、挿入ソート、バブル ソート、マージ ソート、クイック ソート、バケット ソート、基数ソート、および外部ソートを紹介します。