ホームページ  >  記事  >  選択ソートとは何ですか

選択ソートとは何ですか

藏色散人
藏色散人オリジナル
2020-06-30 09:24:154616ブラウズ

選択ソートには、単純な選択ソートとヒープ ソートが含まれます。単純な選択ソートは直感的なソート アルゴリズムですが、ヒープ ソートは順序付けされていないシーケンスから最大のヒープを生成し、ヒープの先頭要素と最後の要素を結合します。 1 つの要素の位置を入れ替えて残りの要素と最大のヒープを生成し、次に要素を 1 つずつ入れ替えて最大のヒープを生成します。

選択ソートとは何ですか

#選択並べ替え

  • 単純な選択並べ替え

単純選択ソートは直感的なソート アルゴリズムです。ソートされていないシーケンスでは、最小の要素が選択されてシーケンスの最初の要素と交換され、その後、ソートされていない残りのシーケンスが次に最小の要素を選択して交換されます。シーケンスの 2 番目の要素などを追加し、最終的に小さいものから大きいものへソートされたシーケンスを形成します。

時間計算量: O(N2)

  • ヒープ ソート

順序なしシーケンスを最大ヒープに生成し、ヒープの先頭要素と最後の要素を交換し、残りの要素を最大ヒープに生成し、要素を順番に処理します。交換して生成します。最大ヒープ

時間計算量: O(NlogN) 空間計算量: O(1)

以上が選択ソートとは何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。