PHP 挿入ソート実装コード_PHP チュートリアル

アルゴリズムの説明:

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

コードをコピー コードは次のとおりです:

$arr =array(123,0,5,-1,4,15);

関数 insertSort(&$arr){

最初 // 最初のデフォルト 0 までの最初の入札数がランキング番号

for ($ i = 1; $ i & lt; count ($ arr); $ i ++) Insertval = $ Arr [$ i];
// 前の比較との比較
$ insertindex = $ i-1;

// 位置がないことを示します
($ insertindex & gt; = 0 && $ insertval & lt; [$insertIndex]) {

insertSort($arr);

print_r($arr);
?>

http://www.bkjia.com/PHPjc/326682.html

www.bkjia.com

tru​​e

http://www.bkjia.com/PHPjc/326682.html技術記事

アルゴリズムの説明: ⒈ 最初の要素から開始して、要素はソートされていると見なされます ⒉ 次の要素を取り出し、ソートされた要素シーケンスを後ろから前にスキャンします ⒊ 要素が...の場合