PHPを使用して挿入ソートを実装するにはどうすればよいですか? _PHP チュートリアル

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

アルゴリズムの説明:

⒈ 最初の要素から始めて、要素はソートされているとみなすことができます

⒉ 次の要素を取り出し、ソートされた要素シーケンスを後ろから前にスキャンします

⒊ (ソートされた) 要素が新しい要素より大きい場合、要素を次の位置に移動します

⒋ 並べ替えられた要素が新しい要素以下になる位置が見つかるまで、手順 3 を繰り返します

⒌ 新しい要素を次の位置に挿入します

⒍ ステップ 2 を繰り返します

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

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

関数 insertSort(&$arr){

//添字 0 の最初の数値が配置された数値であるという最初のデフォルト
for($i=1;$i//挿入して比較する数値を決定する
$ insertVal =$arr[$i];
//前に比較した数値との比較を確認します
$insertIndex=$i-1;

//位置が見つからないことを示します
while($insertIndex>=0 && $insertVal< ;$arr [$insertIndex]){

//数値を後ろに移動します
$arr[$insertIndex+1]=$arr[$insertIndex];
$insertIndex--;
}

//挿入 ($insertval の位置を見つける)
$arr[$insertIndex+1] = $insertVal;
}
}

insertSort($arr);
print_r($arr);
?>

http://www.bkjia.com/PHPjc/326657.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/326657.html技術記事挿入ソートの基本操作は、既にソート済みの順序付きデータにデータを挿入し、番号に 1 を加えた新しい順序付きデータを取得することです。 アルゴリズムの説明: ⒈ 最初から...