亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

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

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

參考代碼：

復制代碼 代碼如下:

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

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

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

?>

相關文章

最新評論