ソート
バブルソート
隣接要素を比較交換し、交換のない周回で早期終了して比較数・交換数・有界な遷移履歴を返します。
- TIME
- 最悪O(n²)、最良O(n)
- SPACE
- O(n)
n = 要素数 / 上限: 有限数2,000要素以下、履歴256件、スナップショットは128要素以下でのみ保存
バブルソートの比較・交換遷移を返します。
ソート
隣接要素を比較交換し、交換のない周回で早期終了して比較数・交換数・有界な遷移履歴を返します。
n = 要素数 / 上限: 有限数2,000要素以下、履歴256件、スナップショットは128要素以下でのみ保存
バブルソートの比較・交換遷移を返します。