选择排序法排序

[php]代码库

//选择排序法

function selectSort( & $myarr)
{
    $temp = 0;
    for ($i = 0; $i < count($myarr) - 1; $i++)
    {
        //假设$i就是最小的数
        $minval = $myarr[$i];
        //记录我认为的最小数的下标
        $minIndex = $i;
        for ($j = $i + 1; $j < count($myarr); $j++)
        {
            //说明我们认为的最小值，不是最小
            if ($minval > $myarr[$j])
            {
                
                $minval = $myarr[$j];
                $minIndex = $j;
                
            }
            
        }
        //最后交换
        $temp = $myarr[$i];
        $myarr[$i] = $myarr[$minIndex];
        $myarr[$minIndex] = $temp;
    }
    
}