6-3 単純選択ソート straight selection sort 最小要素を先頭に、2番めに小さい要素を先頭から2番目に移動する、を繰り返すアルゴリズム 未ソート部から最小のキーを持つ a[min] を選択 a[min] と、未ソート部の先頭要素を交換 離れた要素を交換する可能性が…

6-2 バブルソート 概要 隣り合う2要素の大小関係を調べて必要に応じて交換を繰り返す、単純交換ソート straight exchange sort の一種。 要素数 n の配列に対して、n-1 回の比較・交換(この作業をパスという)を行うことで、最小要素を先頭に移動する 更に n-…