《PHP編程：PHP簡(jiǎn)單選擇排序算法實(shí)例》要點(diǎn)：
本文介紹了PHP編程：PHP簡(jiǎn)單選擇排序算法實(shí)例，希望對(duì)您有用。如果有疑問(wèn)，可以聯(lián)系我們。
簡(jiǎn)單的選擇排序算法：通過(guò)n-i次關(guān)鍵字間的比擬,從n-i+1個(gè)記錄中選出關(guān)鍵字最小的記錄,并和第i(1<=i<=n)個(gè)記錄交換PHP實(shí)戰(zhàn)
代碼如下:
<?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)于冒泡排序的.PHP實(shí)戰(zhàn)
《PHP編程：PHP簡(jiǎn)單選擇排序算法實(shí)例》是否對(duì)您有啟發(fā)，歡迎查看更多與《PHP編程：PHP簡(jiǎn)單選擇排序算法實(shí)例》相關(guān)教程，學(xué)精學(xué)透。維易PHP學(xué)院為您提供精彩教程。
轉(zhuǎn)載請(qǐng)注明本頁(yè)網(wǎng)址：
http://www.fzlkiss.com/jiaocheng/12520.html
