6章:検索・ソート

このソートの目的は色々あるが、例えば、試験の結果の順位を出したり、 住所録を郵便番号順にするといった用途がある。 さて、ソートの方法も検索と同様に様々な考え方があるが、本ホームページでは 次の３つの方法について考えてみることにする。 選択法 ・・・・・・・・ もっとも単純な方法 交換法 ・・・・・・・・ 選択法を少し改良したもの バブルソート ・・・ 交換法を改良したもの 挿入法 ・・・・・・・・ ？？？ クイックソート ・・・・ 一番速いソート法