ブロックソートでは巡回行列のソートが必要です。 前回までは、ソートを行うmainSort()の紹介を行いました。 本記事では、mainSort()の呼び出し元のBZ2_blockSort() を紹介します。 BZ2_bockSort()では、mainSort()の呼び出し前の準備や、ブロックソート逆変換に必要な ...

本記事では、前回に続きブロックソートアルゴリズムの「巡回行列のソート」についてソースコードを交えて紹介します。 巡回行列のソートでは、先頭2バイトが異なる行について、クイックソートを行います。 クイックソートはある程度ソートが完了した ...