12種類のソートアルゴリズムを同時に実行して性能を比較
このツールでは、以下の12種類のソートアルゴリズムを同時に実行し、それぞれの性能と動作の違いを視覚的に比較できます。
計算量: O(n²) | 発祥年: 1956年
隣接要素を比較して交換する最も基本的な手法
計算量: O(n²) | 発祥年: 1956年
最小値を見つけて先頭から順に配置
計算量: O(n²) | 発祥年: 1959年
ソート済み部分に新要素を挿入
計算量: O(n log n) | 発祥年: 1960年
分割統治法による高速ソート
計算量: O(n log n) | 発祥年: 1945年
安定ソートで最悪時間計算量が保証
計算量: O(n log n) | 発祥年: 1964年
ヒープ構造を利用したソート
計算量: O(n^1.5) | 発祥年: 1959年
挿入ソートの改良版
計算量: O(n²) | 発祥年: 1959年
バブルソートの改良版、双方向バブル
計算量: O(n²) | 発祥年: 1980年
バブルソートの改良、ギャップを使用
計算量: O(n²) | 発祥年: 2000年
シンプルな比較ソート
計算量: O(n+k) | 発祥年: 1956年
値の範囲を分割してソート
計算量: O(d×n) | 発祥年: 1887年
桁ごとに分類してソート