交換ソートにはバブル ソートとクイック ソートが含まれます。バブル ソートはコンピュータ サイエンスの分野におけるより単純なソート アルゴリズムです。計算量は「O(N2)」ですが、クイック ソートはバブル ソートの改良版です。時間計算量は「O(Nlog2N)」です。
#交換ソート
バブル ソートは、コンピューター サイエンスの分野における比較的単純な並べ替えアルゴリズムです。
N 個の要素でソート対象のシーケンスをソートする場合、合計 N-1 回のループが実行されます。 k回目のループでは、1番目からN-k番目までの要素を前から後ろに比較し、その都度隣り合う2つの要素を比較し、前者の要素が後者の要素より大きい場合、2つの要素の位置を入れ替えます。それ以外の場合は、位置が変更されないままになります。
時間計算量:
O(N2)
クイックソート (クイックソート) はバブルソートを改良したものです。
並べ替えられていない要素を、ベンチマークとしての「ピボット」に基づいて 2 つのサブシーケンスに分割します。一方のサブシーケンスのレコードはピボットより大きく、もう一方のサブシーケンスのレコードはピボットより小さく、再帰的に分割されます。これら 2 つのサブシーケンスは同様の方法でソートされます
時間計算量:
O(Nlog2N)
以上が為替ソートとは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
