整列アルゴリズム

100個の数字、6つの方法。整列を同時に観察。

要素 操作中 完了再生0.0秒 · 同じ入力

バブルソート

Bubble sort
O(n²)
操作回数0
比較0
書き込み0

選択ソート

Selection sort
O(n²)
操作回数0
比較0
書き込み0

挿入ソート

Insertion sort
O(n²)
操作回数0
比較0
書き込み0

マージソート

Merge sort
O(n log n)
操作回数0
比較0
書き込み0

クイックソート

Quick sort
O(n log n)
操作回数0
比較0
書き込み0

ヒープソート

Heap sort
O(n log n)
操作回数0
比較0
書き込み0

比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。

仕組みと説明 +

すべて同じ整数列を使用し、要素数は20・50・100・200から選べます。比較または主配列への書き込みが1操作で、交換は通常2回の書き込みです。一時領域とループ制御は数えません。

操作回数は学習用の比較で、再生時間は実行時間ではありません。黄色が現在の操作、緑色が完了を示します。