PHP簡單選擇排序算法實例
更新時間：2015年01月26日 13:29:41 投稿：junjie
這篇文章主要介紹了PHP簡單選擇排序算法實例,本文直接給出實現(xiàn)代碼,并以類的方式實現(xiàn),需要的朋友可以參考下
簡單的選擇排序算法：通過n-i次關鍵字間的比較，從n-i+1個記錄中選出關鍵字最小的記錄，并和第i（1<=i<=n）個記錄交換
復制代碼 代碼如下:
<?php
class Sort{
/**
* 簡單的選擇排序
*
* @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]較小的值，則將該下標賦給$min
$min=$j;
}
}
if ($min!=$i){//若$min不等于$i，說明找到了最小值，則交換
$this->swap($arr[$i],$arr[$min]);
}
}
}
/**
* 將$a和$b兩個值進行位置交換
*/
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);//簡單的選擇排序
// var_dump($arr);
?>
簡單選擇排序的特點：交換移動數(shù)據(jù)次數(shù)相當少，從而節(jié)約了相應的時間
簡單選擇排序的時間復雜度分析：
無論最好最差的情況，其比較次數(shù)都是一樣多，第i趟排序需要進行n-i次關鍵字的比較，此時需要比較n(n-1)/2次。所以最終的時間復雜度是O(n^2)
盡管與冒泡排序同為O(n^2)，但選擇排序的性能還是略優(yōu)于冒泡排序的。
相關文章
在學習php的過程中會有一些細節(jié)是需要注意的，本文整理了一些比較實際的問題，希望對大家有所幫助2013-10-10
PHP實現(xiàn)的mysql主從數(shù)據(jù)庫狀態(tài)檢測功能示例
這篇文章主要介紹了PHP實現(xiàn)的mysql主從數(shù)據(jù)庫狀態(tài)檢測功能,結(jié)合具體實例形式分析了php檢測多個mysql主從數(shù)據(jù)庫連接狀態(tài)的相關實現(xiàn)技巧,需要的朋友可以參考下2017-07-07
php自定義函數(shù)br2nl實現(xiàn)將html中br換行符轉(zhuǎn)換為文本輸入中換行符的方法【與函數(shù)nl2br功能相反】
這篇文章主要介紹了php自定義函數(shù)br2nl實現(xiàn)將html中br換行符轉(zhuǎn)換為文本輸入中換行符的方法,具有與函數(shù)nl2br相反的功能,并附帶了相應的JS實現(xiàn)方法,需要的朋友可以參考下2017-02-02
PHP使用curl函數(shù)發(fā)送Post請求的注意事項
這篇文章主要給大家介紹的是PHP使用curl函數(shù)發(fā)送Post請求的一些注意事項，文中通過示例代碼與解釋介紹的很詳細，對大家學習或則使用PHP具有一定的參考借鑒價值，有需要的朋友們可以跟著小編一起來學習學習吧。2016-11-11
根據(jù)權(quán)重獲取關鍵字 去掉文章中的超鏈接簡單，簡潔2010-02-02
PHP動態(tài)規(guī)劃解決0-1背包問題實例分析
這篇文章主要介紹了PHP動態(tài)規(guī)劃解決0-1背包問題,實例分析了背包問題的原理與實現(xiàn)技巧,需要的朋友可以參考下2015-03-03
PHP跨域檢測類是一種封裝了跨域檢測邏輯的PHP類,它可以用于在PHP應用程序中檢測和處理跨域請求,以確保安全和正常的跨域通信,本文給出了示例給大家介紹php如何允許部分域名訪問,需要的朋友可以參考下2023-12-12
內(nèi)存管理對于長期運行的程序，例如服務器守護程序，是相當重要的影響；因此，理解PHP是如何分配與釋放內(nèi)存的對于創(chuàng)建這類程序極為重要。本文將重點探討PHP的內(nèi)存管理問題。2011-08-08
經(jīng)常會做統(tǒng)計的時候會遇到惡意刷新的人，用此來增加統(tǒng)計數(shù)量，以下PHP代碼實現(xiàn)了防惡意刷新的效果，上代碼2010-05-05
這篇文章主要介紹了PHP使用兩個棧實現(xiàn)隊列功能的方法,結(jié)合實例形式分析了php基于兩個棧實現(xiàn)隊列功能的思路與具體操作技巧,需要的朋友可以參考下2018-01-01