php選擇排序法實現(xiàn)數(shù)組排序?qū)嵗治?/h1>
更新時間:2015年02月16日 14:37:34 作者:php之路
這篇文章主要介紹了php選擇排序法實現(xiàn)數(shù)組排序的方法,實例分析了選擇排序的原理與具體執(zhí)行步驟,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例分析了php選擇排序法實現(xiàn)數(shù)組排序的方法。分享給大家供大家參考。具體分析如下:
選擇排序法的基本思路:直接用案例來說明吧,比如有一個數(shù)組$arr = array(2,6,3,9),從大到小排序。
第一次大循環(huán):它首先假設(shè)$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)。注意,這里下標(biāo)也要變化。
第二次大循環(huán):假設(shè)$arr[1]最大(排除了$arr[0]),分別跟$arr[2]~$arr[3]比較,過程是這樣(9,2,3,6)----2和3比---->(9,3,2,6)---3和6比--->(9,6,2,3)。
第三次大循環(huán):假設(shè)$arr[2]最大,跟$arr[3]比較,過程是這樣(9,6,2,3)---2和3比--->(9,6,3,2)
同樣的,經(jīng)過 N-1 次大的循環(huán),即可排列出來
PHP代碼如下,這里同樣用函數(shù)進行的封裝
<?php
function 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);
?>
代碼分析:
第一次大循環(huán):
$i=0 數(shù)組(2,6,3,9)
$j=1,執(zhí)行 2和6比:變成$arr[0]=6,$arr[1]=2,$max=6即(6,2,3,9)
$j=2,執(zhí)行 3和6比:不執(zhí)行
$j=3,執(zhí)行 9和6比:變成$arr[0]=9,$arr[3]=6,$max=9即(9,2,3,6)
第二次大循環(huán):
$i=1,$max=$arr[1]=2,數(shù)組(9,2,3,6)
$j=2,執(zhí)行 3和2比:變成$arr[1]=3,$arr[2]=2,$max=3即(9,3,2,6)
$j=3,執(zhí)行 6和3比:變成$arr[1]=6,$arr[3]=3,$max=6即(9,6,2,3)
第三次大循環(huán):
$i=2,$max=$arr[2]=2,數(shù)組(9,6,2,3)
$j=3,執(zhí)行 3和2比:變成$max[2]=3,$arr[3]=2,$max=3即(9,6,3,2)
希望本文所述對大家的php程序設(shè)計有所幫助。
您可能感興趣的文章:- php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡單選擇排序 simple selection sort
- PHP簡單選擇排序算法實例
- PHP簡單選擇排序(Simple Selection Sort)算法學(xué)習(xí)
- 用php實現(xiàn)選擇排序的解決方法
- PHP排序算法系列之直接選擇排序詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實現(xiàn)的常見排序算法匯總
- 排序算法之PHP版快速排序、冒泡排序
- PHP排序算法之簡單選擇排序(Simple Selection Sort)實例分析
相關(guān)文章
-
PHP-FPM運行狀態(tài)的實時查看及監(jiān)控詳解
php-fpm和nginx一樣內(nèi)建了一個狀態(tài)頁,對于想了解php-fpm的狀態(tài)以及監(jiān)控php-fpm非常有幫助。這篇文章就給大家詳細介紹了PHP-FPM運行狀態(tài)的實時查看及監(jiān)控,有需要的朋友們可以參考學(xué)習(xí),感興趣的朋友們下面來一起看看吧。 2016-11-11
-
ubuntu 編譯安裝php 5.3.3+memcache的方法
ubuntu 編譯安裝php 5.3.3+memcache的方法,需要的朋友可以參考下。 2010-08-08
-
深入解析fsockopen與pfsockopen的區(qū)別
本篇文章是對fsockopen與pfsockopen的區(qū)別進行了詳細的分析介紹,需要的朋友參考下 2013-07-07
-
備份mysql數(shù)據(jù)庫的php代碼(一個表一個文件)
用php實現(xiàn)的備份MySQL數(shù)據(jù)庫的代碼,需要的朋友可以參考下。 2010-05-05
最新評論
本文實例分析了php選擇排序法實現(xiàn)數(shù)組排序的方法。分享給大家供大家參考。具體分析如下:
選擇排序法的基本思路:直接用案例來說明吧,比如有一個數(shù)組$arr = array(2,6,3,9),從大到小排序。
第一次大循環(huán):它首先假設(shè)$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)。注意,這里下標(biāo)也要變化。
第二次大循環(huán):假設(shè)$arr[1]最大(排除了$arr[0]),分別跟$arr[2]~$arr[3]比較,過程是這樣(9,2,3,6)----2和3比---->(9,3,2,6)---3和6比--->(9,6,2,3)。
第三次大循環(huán):假設(shè)$arr[2]最大,跟$arr[3]比較,過程是這樣(9,6,2,3)---2和3比--->(9,6,3,2)
同樣的,經(jīng)過 N-1 次大的循環(huán),即可排列出來
PHP代碼如下,這里同樣用函數(shù)進行的封裝
<?php function 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); ?>
代碼分析:
第一次大循環(huán):
$i=0 數(shù)組(2,6,3,9)
$j=1,執(zhí)行 2和6比:變成$arr[0]=6,$arr[1]=2,$max=6即(6,2,3,9)
$j=2,執(zhí)行 3和6比:不執(zhí)行
$j=3,執(zhí)行 9和6比:變成$arr[0]=9,$arr[3]=6,$max=9即(9,2,3,6)
第二次大循環(huán):
$i=1,$max=$arr[1]=2,數(shù)組(9,2,3,6)
$j=2,執(zhí)行 3和2比:變成$arr[1]=3,$arr[2]=2,$max=3即(9,3,2,6)
$j=3,執(zhí)行 6和3比:變成$arr[1]=6,$arr[3]=3,$max=6即(9,6,2,3)
第三次大循環(huán):
$i=2,$max=$arr[2]=2,數(shù)組(9,6,2,3)
$j=3,執(zhí)行 3和2比:變成$max[2]=3,$arr[3]=2,$max=3即(9,6,3,2)
希望本文所述對大家的php程序設(shè)計有所幫助。
- php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡單選擇排序 simple selection sort
- PHP簡單選擇排序算法實例
- PHP簡單選擇排序(Simple Selection Sort)算法學(xué)習(xí)
- 用php實現(xiàn)選擇排序的解決方法
- PHP排序算法系列之直接選擇排序詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實現(xiàn)的常見排序算法匯總
- 排序算法之PHP版快速排序、冒泡排序
- PHP排序算法之簡單選擇排序(Simple Selection Sort)實例分析
相關(guān)文章
PHP-FPM運行狀態(tài)的實時查看及監(jiān)控詳解
php-fpm和nginx一樣內(nèi)建了一個狀態(tài)頁,對于想了解php-fpm的狀態(tài)以及監(jiān)控php-fpm非常有幫助。這篇文章就給大家詳細介紹了PHP-FPM運行狀態(tài)的實時查看及監(jiān)控,有需要的朋友們可以參考學(xué)習(xí),感興趣的朋友們下面來一起看看吧。2016-11-11ubuntu 編譯安裝php 5.3.3+memcache的方法
ubuntu 編譯安裝php 5.3.3+memcache的方法,需要的朋友可以參考下。2010-08-08深入解析fsockopen與pfsockopen的區(qū)別
本篇文章是對fsockopen與pfsockopen的區(qū)別進行了詳細的分析介紹,需要的朋友參考下2013-07-07備份mysql數(shù)據(jù)庫的php代碼(一個表一個文件)
用php實現(xiàn)的備份MySQL數(shù)據(jù)庫的代碼,需要的朋友可以參考下。2010-05-05