PHP簡(jiǎn)單選擇排序算法實(shí)例
簡(jiǎn)單的選擇排序算法:通過(guò)n-i次關(guān)鍵字間的比較,從n-i+1個(gè)記錄中選出關(guān)鍵字最小的記錄,并和第i(1<=i<=n)個(gè)記錄交換
<?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)文章
php中如何判斷一個(gè)網(wǎng)頁(yè)請(qǐng)求是ajax請(qǐng)求還是普通請(qǐng)求
以下是對(duì)php中如何判斷一個(gè)網(wǎng)頁(yè)請(qǐng)求是ajax請(qǐng)求還是普通請(qǐng)求的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友可以過(guò)來(lái)參考下2013-08-08解析php中用PHPMailer來(lái)發(fā)送郵件的示例(126.com的例子)
本篇文章是對(duì)php中用PHPMailer來(lái)發(fā)送郵件的示例(126.com的例子)進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-06-06php數(shù)組函數(shù)序列之a(chǎn)rray_keys() - 獲取數(shù)組鍵名
array_keys() 函數(shù)返回包含數(shù)組中所有鍵名的一個(gè)新數(shù)組。如果提供了第二個(gè)參數(shù),則只返回鍵值為該值的鍵名2011-10-10php操作JSON格式數(shù)據(jù)的實(shí)現(xiàn)代碼
php操作JSON格式數(shù)據(jù)的實(shí)現(xiàn)代碼,需要的朋友可以參考下。2011-12-12PHP中file_get_contents設(shè)置header請(qǐng)求頭,curl傳輸選項(xiàng)參數(shù)詳解說(shuō)明
php中遠(yuǎn)程獲取和采集內(nèi)容、實(shí)現(xiàn)PHP網(wǎng)頁(yè)版的FTP上傳下載、實(shí)現(xiàn)模擬登陸、實(shí)現(xiàn)接口數(shù)據(jù)傳輸(API)、實(shí)現(xiàn)模擬Cookie、下載文件斷點(diǎn)續(xù)傳等等,都會(huì)用到fopen、file_get_contents和curl這樣的函數(shù),當(dāng)然要對(duì)比一下了,程序架構(gòu)設(shè)計(jì)當(dāng)然要無(wú)可挑剔了。2023-07-07