ホームページ  >  記事  >  バックエンド開発  >  PHP挿入ソート実装コード

PHP挿入ソート実装コード

WBOY
WBOYオリジナル
2016-07-25 09:00:12942ブラウズ
PHP挿入ソートの実装アルゴリズムとコードを紹介しますので、困っている方は参考にしてください。

挿入ソートとは、既にソート済みの順序付けされたデータにデータを挿入し、番号に1を加えた新しい順序付けされたデータを取得することです。

アルゴリズムの説明: ⒈ 最初の要素から始めて、要素はソートされているとみなすことができます ⒉ 次の要素を取り出し、ソートされた要素シーケンスを後ろから前にスキャンします。 ⒊ 要素(ソート済み)が新しい要素より大きい場合、要素を次の位置に移動します ⒋ 並べ替えられた要素が新しい要素以下になる位置が見つかるまで、手順 3 を繰り返します。 ⒌ 新しい要素を次の位置に挿入します ⒍ 手順 2 を繰り返します コードは次のとおりです:

りー


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