ソートとは?
複数のデータを,ある特定の規則に従って並べ替えること.整列とも言う.ソートはExcelでよく目にするように,コンピュータでデータ処理する際にもっ とも使われる機能である.
代表的なソートの種類
バブルソート(単純交換ソート)
単 純選択ソート
単純挿入 ソート(シャトルソート)
ク イックソート
ヒープソート
用語の注意事項
ソート対象の配列を「目的列」「原列」のと表現することがあります.
つまり,初期状態ではすべてのデータは「原列」で列の左側からだんだんと目的列になっていくと考えればよい.(最終的には,すべての データが目的列になる)