ホームページ >ウェブフロントエンド >jsチュートリアル >JavaScript を学習して挿入ソート実装 code_javascript スキルを実装する
JavaScript を学習して挿入ソート実装 code_javascript スキルを実装する
- WBOYオリジナル
- 2016-05-16 18:03:59982ブラウズ
挿入ソート
挿入ソートは次のように実装されます:
まず、新しい空のリストを作成して、ソートされた順序付きシーケンス (これを「順序付きリスト」と呼びます) を保存します。
元のシーケンスから数値を取り出し、それを「順序付きリスト」に挿入して、順序付きの状態を維持します。
元の数値列が空になるまで手順 2 を繰り返します。
挿入ソートの平均時間計算量は 2 乗であり、効率的ではありませんが、実装は簡単です。これは、「結果を徐々に拡張する」という考えに基づいて、順序付きリストの長さを元のリストの長さと等しくなるまで徐々に増やします。
(百度百科より引用)
javascript コード
コードをコピー コードは次のとおりです:
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。