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

PHP簡(jiǎn)單選擇排序算法實(shí)例

 更新時(shí)間:2015年01月26日 13:29:41   投稿:junjie  
這篇文章主要介紹了PHP簡(jiǎn)單選擇排序算法實(shí)例,本文直接給出實(shí)現(xiàn)代碼,并以類的方式實(shí)現(xiàn),需要的朋友可以參考下

簡(jiǎn)單的選擇排序算法:通過(guò)n-i次關(guān)鍵字間的比較,從n-i+1個(gè)記錄中選出關(guān)鍵字最小的記錄,并和第i(1<=i<=n)個(gè)記錄交換

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

<?php
    class Sort{
        /**
         * 簡(jiǎn)單的選擇排序
         *
         * @param unknown_type $arr
         */
        public function selectSort(&$arr) {
            $len=count($arr);
            for ($i=0;$i<$len;$i++) {
                $min=$i;
                for ($j=$i+1;$j<=$len-1;$j++) {
                    if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]較小的值,則將該下標(biāo)賦給$min
                        $min=$j;
                    }
                }
                if ($min!=$i){//若$min不等于$i,說(shuō)明找到了最小值,則交換
                    $this->swap($arr[$i],$arr[$min]);
                }
            }
        }
        /**
         * 將$a和$b兩個(gè)值進(jìn)行位置交換
         */
        public function swap(&$a,&$b) {
            $temp=$a;
            $a=$b;
            $b=$temp;
        }
    }
    $arr=array(4,6,1,2,9,8,7,3,5);
    $test=new Sort();
    $test->selectSort($arr);//簡(jiǎn)單的選擇排序
//    var_dump($arr);
?>

簡(jiǎn)單選擇排序的特點(diǎn):交換移動(dòng)數(shù)據(jù)次數(shù)相當(dāng)少,從而節(jié)約了相應(yīng)的時(shí)間
簡(jiǎn)單選擇排序的時(shí)間復(fù)雜度分析:
無(wú)論最好最差的情況,其比較次數(shù)都是一樣多,第i趟排序需要進(jìn)行n-i次關(guān)鍵字的比較,此時(shí)需要比較n(n-1)/2次。所以最終的時(shí)間復(fù)雜度是O(n^2)
盡管與冒泡排序同為O(n^2),但選擇排序的性能還是略優(yōu)于冒泡排序的。

相關(guān)文章

最新評(píng)論