欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

用php實(shí)現(xiàn)選擇排序的解決方法

 更新時(shí)間：2013年05月04日 16:24:51   作者：  
本篇文章介紹了，使用php實(shí)現(xiàn)選擇排序的解決方法。需要的朋友參考下

1，定義：選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最?。ù螅┰兀?SPAN style="COLOR: #ff0000">存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰兀缓蠓诺揭雅判蛐蛄械哪┪病Ｒ源祟愅?，直到所有元素均排序完畢。

參考代碼：

復(fù)制代碼 代碼如下:

<?php
    //選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

    function selectSort(&$arr){
        //定義進(jìn)行交換的變量
        $temp=0;
        for($i=0;$i<count($arr)-1;$i++){
            //假設(shè)$i就是最小值
            $valmin=$arr[$i];
            //記錄最小值的下標(biāo)
            $minkey=$i;
            for($j=$i+1;$j<count($arr);$j++){
                //最小值大于后面的數(shù)就進(jìn)行交換   
                if($valmin>$arr[$j]){
                    $valmin=$arr[$j];
                    $minkey=$j;
                }
            }
            //進(jìn)行交換
            $temp=$arr[$i];
            $arr[$i]=$arr[$minkey];
            $arr[$minkey]=$temp;
        }
    }

    $arr=array(7,5,0,4,-1);
    selectSort($arr);
    print_r($arr);

?>

相關(guān)文章

最新評(píng)論