選択ソートのphp実装のコード例

この記事では、選択ソートの PHP 実装に関するコード例を紹介します。一定の参考値があります。困っている友人は参考にしてください。お役に立てれば幸いです。

選択ソート

選択ソートは、シンプルで直感的な並べ替えアルゴリズムです。仕組みは次のとおりです。まず、ソートされていないシーケンス内で最小の (大きい) 要素を見つけて、ソートされたシーケンスの先頭に格納します。次に、引き続きソートされていない残りの要素から最小の (大きい) 要素を見つけて、それをソートされたシーケンスの最後に置きます。ソートされたシーケンス。すべての要素がソートされるまで続きます。

選択並べ替えの主な利点は、データの移動に関係します。要素が正しい最終位置にある場合、その要素は移動されません。選択ソートで 1 組の要素が交換されるたびに、そのうちの少なくとも 1 つが最終位置に移動するため、n 個の要素のリストをソートするには、合計で最大 n -1 回の交換が必要になります。要素の移動を完全に交換に依存するすべてのソート方法の中で、選択ソートは非常に優れた方法です。

Wikipedia で紹介されています。最初の 2 つの記事で紹介したバブル ソートとクイック ソートは、どちらも要素の移動を完全に Exchange に依存するソート方法です。

アニメーション デモンストレーション

#例

<?php $arr = [33, 24, 8, 21, 2, 23, 3, 32, 16];

function selectSort($arr)
{
    $count = count($arr);

    if ($count < 2) {
        return $arr;
    }

    for ($i = 0; $i < $count - 1; $i++) {
        // 当前值的位置
        $key = $i;
        for ($k = $i + 1; $k < $count; $k++) {
            // 相邻值进行比较，条件成立替换当前值
            // 倒序 $arr[$key] < $arr[$k]
            if ($arr[$key] > $arr[$k]) {
                $key = $k;
            }
        }

        if ($key != $i) {
            // 交换位置
            $temp = $arr[$key];
            $arr[$key] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    return $arr;
}

print_r(selectSort($arr));
// Array ( [0] => 2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )

以上が選択ソートのphp実装のコード例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。