分析php選擇排序法實現數組排序的方法
本文實例分析了php選擇排序法實現數組排序的.方法。分享給大家供大家參考。具體分析如下:
選擇排序法的基本思路:直接用案例來説明吧,比如有一個數組$arr = array(2,6,3,9),從大到小排序。
第一次大循環:它首先假設$arr[0]為最大值,然後分別跟$arr[1]~$arr[3]進行比較,如果比較它大,則進行交換,過程是這樣(2,6,3,9)---2和6比 --->(6,2,3,9)---6和3比--->(6,2,3,9)---6和9比--->(9,2,3,6)。注意,這裏下標也要變化。
第二次大循環:假設$arr[1]最大(排除了$arr[0]),分別跟$arr[2]~$arr[3]比較,過程是這樣(9,2,3,6)----2和3比---->(9,3,2,6)---3和6比--->(9,6,2,3)。
第三次大循環:假設$arr[2]最大,跟$arr[3]比較,過程是這樣(9,6,2,3)---2和3比--->(9,6,3,2)
同樣的,經過 N-1 次大的循環,即可排列出來
PHP代碼如下,這裏同樣用函數進行的封裝
<?phpfunction selectSort(&$arr){ for($i=0;$i<count($arr);$i++){ $max = $arr[$i]; for($j=$i+1;$j<count($arr);$j++){ if($max<$arr[$j]){ $max = $arr[$j]; $arr[$j] = $arr[$i]; $arr[$i] = $max; } } } return $arr;}$myarr = array(2,6,3,9);selectSort($myarr);echo "<pre>";print_r($myarr);?>
代碼分析:
第一次大循環:
$i=0 數組(2,6,3,9)
$j=1,執行 2和6比:變成$arr[0]=6,$arr[1]=2,$max=6即(6,2,3,9)
$j=2,執行 3和6比:不執行
$j=3,執行 9和6比:變成$arr[0]=9,$arr[3]=6,$max=9即(9,2,3,6)
第二次大循環:
$i=1,$max=$arr[1]=2,數組(9,2,3,6)
$j=2,執行 3和2比:變成$arr[1]=3,$arr[2]=2,$max=3即(9,3,2,6)
$j=3,執行 6和3比:變成$arr[1]=6,$arr[3]=3,$max=6即(9,6,2,3)
第三次大循環:
$i=2,$max=$arr[2]=2,數組(9,6,2,3)
$j=3,執行 3和2比:變成$max[2]=3,$arr[3]=2,$max=3即(9,6,3,2)
希望本文所述對大家的php程序設計有所幫助。</p
-
PHP編程中10個最常見的錯誤
在生活中,好多人疑惑PHP語言難不難呢?那麼,小編來解答PHP編程中10個最常見的錯誤,歡迎來閲讀!錯誤1:foreach循環後留下懸掛指針在foreach循環中,如果我們需要更改迭代的元素或是為了提高效率,運用引用是一個好辦法:$arr=array(1,2,3,4);foreach($arras&$value){$val...
-
作為程序員必知的16個最佳PHP庫
PHP是一種功能強大的web站點腳本語言,通過PHP,web網站開發者可以更容易地創建動態的引人入勝的web頁面。開發人員可以使用PHP代碼與一些網站模板和框架來提升功能和特性。然而,編寫PHP代碼是一個繁瑣又耗時的過程。為了縮短開發時間,開發人員可以用PHP庫替代編寫代...
-
解決PHPutf-8編碼問題的方法
PHPutf-8編碼問題,着是困惑很多人的問題,如果處理不好,都是亂碼,下面是解決PHPutf-8編碼問題的方法,一起來學習下吧:1.在建數據庫的時候,尤其是用phpMyAdmin與MYSQL打交道時候,一般都是utf-8,字段為utf8_general_ci數據庫的設置:在文件中查找:[mysql]default-character-s...
-
提高PHP執行效率的50個技巧
PHP是一種HTML內嵌式的語言,是一種在服務器端執行的嵌入HTML文檔的腳本語言,下面是小編為大家整理的提高PHP執行效率的50個技巧,歡迎參考~1、用單引號代替雙引號來包含字符串,這樣做會更快一些。因為PHP會在雙引號包圍的字符串中搜尋變量,單引號則不會,注意:只有echo...