選択ソートのアイデアとコードの PHP 実装

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

選択のソート:

1. 配列は 2 つの部分に分割され、前部分はソートされ、後部分は順序付けされていません
2. 2 レベルのループ、まず、現在のループの最初のインデックスが最小値であると仮定します。内側のループはこのインデックスより小さい値を探し、交換

for i;i<len;i++
    minIndex=i
    for j=i+1;j<len;j++
        if arr[j]<arr[minIndex]
            minIndex=j
    t=arr[i]
    arr[i]=arr[minIndex]
    arr[minIndex]=arr[i]

<?php
function selectSort(&$arr){
        $len=count($arr);
        for($i=0;$i<$len;$i++){
                $minIndex=$i;//假定当前i是最小值
                for($j=$i+1;$j<$len;$j++){
                        if($arr[$j]<$arr[$minIndex]){
                                $minIndex=$j;
                                break;
                        }   
                }   
                $t=$arr[$i];
                $arr[$i]=$arr[$minIndex];
                $arr[$minIndex]=$t;
        }   
        return $arr;
}

$arr=array(2,3,1,4,9,5);
selectSort($arr);
var_dump($arr);

を見つけます。

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