技術共有

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

目次

選別

選択ソート O(n2)

不安定: 48429

マージソート O(n log n) 安定

挿入ソート O(n2)

ヒープソート O(n log n)

ヒルソート O(n log2 n)

ライブラリソート O(n log n)

バブルソート O(n2)

最適化：

基数ソート O(n · k)

クイックソート O(n log n) [分割統治] 不安定

バケットソート O(nk)

カウンティングソート O(nk)

鳩の穴ソート O(n D)

---

選別

安定した並べ替えアルゴリズムとは: データの順序は変更されません。

選択ソート O(n2) マージ ソート O(n log n) 挿入ソート O(n2) ヒープ ソート O(n log n) ヒル ソート O(n log2 n) ライブラリ ソート O(n log n) バブル ソート O (n2)基数ソート O(n · k) クイック ソート O(n log n) バケット ソート O(nk) カウンティング ソート O(nk) ピジョンホール ソート O(n D):

選択ソート O(n2)

► まず最小値を見つけて、それを最初の位置の要素と交換します。

► 並べ替えが完了するまで、残りのデータに対して上記のプロセスを繰り返します。

不安定: 48429

マージソート O(n log n) 安定

マージ: 別々に順序付けされた 2 つの配列がある場合、ダブル ポインターを使用してそれらを完全に順序付けされた配列にマージできます。

再帰的に書ける

0から始めることもできます

1-1 をマージ