PHPは挿入ソートを実装します
- WBOYオリジナル
- 2016-06-23 14:37:26925ブラウズ
挿入ソートの基本操作は、既にソート済みの順序付きデータにデータを挿入し、番号に 1 を加えた新しい順序付きデータを取得することです。
アルゴリズムの説明:
⒈ 最初の要素から始めて、要素はソートされているとみなすことができます
⒉ 次の要素を取り出し、ソートされた要素シーケンスを後ろから前にスキャンします
⒊ 要素が（すでに並べ替え) が新しい要素より大きい場合は、要素を次の位置に移動します
⒋ 並べ替えられた要素が新しい要素以下になる位置が見つかるまで手順 3 を繰り返します
⒌ 新しい要素を次の要素に挿入します位置
⒍ ステップ 2 を繰り返します
rree
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。