php選擇排序法實(shí)現(xiàn)數(shù)組排序?qū)嵗治?/h1>
更新時(shí)間:2015年02月16日 14:37:34 作者:php之路
這篇文章主要介紹了php選擇排序法實(shí)現(xiàn)數(shù)組排序的方法,實(shí)例分析了選擇排序的原理與具體執(zhí)行步驟,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
本文實(shí)例分析了php選擇排序法實(shí)現(xiàn)數(shù)組排序的方法。分享給大家供大家參考。具體分析如下:
選擇排序法的基本思路:直接用案例來(lái)說(shuō)明吧,比如有一個(gè)數(shù)組$arr = array(2,6,3,9),從大到小排序。
第一次大循環(huán):它首先假設(shè)$arr[0]為最大值,然后分別跟$arr[1]~$arr[3]進(jìn)行比較,如果比較它大,則進(jìn)行交換,過(guò)程是這樣(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]比較,過(guò)程是這樣(9,2,3,6)----2和3比---->(9,3,2,6)---3和6比--->(9,6,2,3)。
第三次大循環(huán):假設(shè)$arr[2]最大,跟$arr[3]比較,過(guò)程是這樣(9,6,2,3)---2和3比--->(9,6,3,2)
同樣的,經(jīng)過(guò) N-1 次大的循環(huán),即可排列出來(lái)
PHP代碼如下,這里同樣用函數(shù)進(jìn)行的封裝
<?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)
希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:- php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡(jiǎn)單選擇排序 simple selection sort
- PHP簡(jiǎn)單選擇排序算法實(shí)例
- PHP簡(jiǎn)單選擇排序(Simple Selection Sort)算法學(xué)習(xí)
- 用php實(shí)現(xiàn)選擇排序的解決方法
- PHP排序算法系列之直接選擇排序詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實(shí)現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實(shí)現(xiàn)的常見(jiàn)排序算法匯總
- 排序算法之PHP版快速排序、冒泡排序
- PHP排序算法之簡(jiǎn)單選擇排序(Simple Selection Sort)實(shí)例分析
相關(guān)文章
-
php獲取ip及網(wǎng)址的簡(jiǎn)單方法(必看)
下面小編就為大家?guī)?lái)一篇php獲取ip及網(wǎng)址的簡(jiǎn)單方法(必看)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧 2017-04-04
-
PHP-FPM運(yùn)行狀態(tài)的實(shí)時(shí)查看及監(jiān)控詳解
php-fpm和nginx一樣內(nèi)建了一個(gè)狀態(tài)頁(yè),對(duì)于想了解php-fpm的狀態(tài)以及監(jiān)控php-fpm非常有幫助。這篇文章就給大家詳細(xì)介紹了PHP-FPM運(yùn)行狀態(tài)的實(shí)時(shí)查看及監(jiān)控,有需要的朋友們可以參考學(xué)習(xí),感興趣的朋友們下面來(lái)一起看看吧。 2016-11-11
-
PHP運(yùn)行時(shí)強(qiáng)制顯示出錯(cuò)信息的代碼
PHP運(yùn)行時(shí)強(qiáng)制顯示出錯(cuò)信息的代碼,需要的朋友可以參考下。 2011-04-04
-
Yii框架實(shí)現(xiàn)樂(lè)觀(guān)鎖與悲觀(guān)鎖流程詳解
樂(lè)觀(guān)鎖(optimistic locking)表現(xiàn)出大膽、務(wù)實(shí)的態(tài)度。使用樂(lè)觀(guān)鎖的前提是, 實(shí)際應(yīng)用當(dāng)中,發(fā)生沖突的概率比較低。他的設(shè)計(jì)和實(shí)現(xiàn)直接而簡(jiǎn)潔。 目前Web應(yīng)用中,樂(lè)觀(guān)鎖的使用占有絕對(duì)優(yōu)勢(shì)。悲觀(guān)鎖正如其名字,悲觀(guān)鎖(pessimistic locking)體現(xiàn)了一種謹(jǐn)慎的處事態(tài)度 2022-11-11
-
ubuntu 編譯安裝php 5.3.3+memcache的方法
ubuntu 編譯安裝php 5.3.3+memcache的方法,需要的朋友可以參考下。 2010-08-08
-
深入解析fsockopen與pfsockopen的區(qū)別
本篇文章是對(duì)fsockopen與pfsockopen的區(qū)別進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下 2013-07-07
-
備份mysql數(shù)據(jù)庫(kù)的php代碼(一個(gè)表一個(gè)文件)
用php實(shí)現(xiàn)的備份MySQL數(shù)據(jù)庫(kù)的代碼,需要的朋友可以參考下。 2010-05-05
-
PHP封裝的page分頁(yè)類(lèi)定義與用法完整示例
這篇文章主要介紹了PHP封裝的page分頁(yè)類(lèi)定義與用法,結(jié)合完整實(shí)例形式分析了php封裝的page分頁(yè)類(lèi)具體定義、數(shù)據(jù)庫(kù)連接、查詢(xún)、樣式及調(diào)用等相關(guān)操作技巧,需要的朋友可以參考下 2018-12-12
最新評(píng)論
本文實(shí)例分析了php選擇排序法實(shí)現(xiàn)數(shù)組排序的方法。分享給大家供大家參考。具體分析如下:
選擇排序法的基本思路:直接用案例來(lái)說(shuō)明吧,比如有一個(gè)數(shù)組$arr = array(2,6,3,9),從大到小排序。
第一次大循環(huán):它首先假設(shè)$arr[0]為最大值,然后分別跟$arr[1]~$arr[3]進(jìn)行比較,如果比較它大,則進(jìn)行交換,過(guò)程是這樣(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]比較,過(guò)程是這樣(9,2,3,6)----2和3比---->(9,3,2,6)---3和6比--->(9,6,2,3)。
第三次大循環(huán):假設(shè)$arr[2]最大,跟$arr[3]比較,過(guò)程是這樣(9,6,2,3)---2和3比--->(9,6,3,2)
同樣的,經(jīng)過(guò) N-1 次大的循環(huán),即可排列出來(lái)
PHP代碼如下,這里同樣用函數(shù)進(jìn)行的封裝
<?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)
希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。
- php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡(jiǎn)單選擇排序 simple selection sort
- PHP簡(jiǎn)單選擇排序算法實(shí)例
- PHP簡(jiǎn)單選擇排序(Simple Selection Sort)算法學(xué)習(xí)
- 用php實(shí)現(xiàn)選擇排序的解決方法
- PHP排序算法系列之直接選擇排序詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實(shí)現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實(shí)現(xiàn)的常見(jiàn)排序算法匯總
- 排序算法之PHP版快速排序、冒泡排序
- PHP排序算法之簡(jiǎn)單選擇排序(Simple Selection Sort)實(shí)例分析
相關(guān)文章
php獲取ip及網(wǎng)址的簡(jiǎn)單方法(必看)
下面小編就為大家?guī)?lái)一篇php獲取ip及網(wǎng)址的簡(jiǎn)單方法(必看)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-04-04PHP-FPM運(yùn)行狀態(tài)的實(shí)時(shí)查看及監(jiān)控詳解
php-fpm和nginx一樣內(nèi)建了一個(gè)狀態(tài)頁(yè),對(duì)于想了解php-fpm的狀態(tài)以及監(jiān)控php-fpm非常有幫助。這篇文章就給大家詳細(xì)介紹了PHP-FPM運(yùn)行狀態(tài)的實(shí)時(shí)查看及監(jiān)控,有需要的朋友們可以參考學(xué)習(xí),感興趣的朋友們下面來(lái)一起看看吧。2016-11-11PHP運(yùn)行時(shí)強(qiáng)制顯示出錯(cuò)信息的代碼
PHP運(yùn)行時(shí)強(qiáng)制顯示出錯(cuò)信息的代碼,需要的朋友可以參考下。2011-04-04Yii框架實(shí)現(xiàn)樂(lè)觀(guān)鎖與悲觀(guān)鎖流程詳解
樂(lè)觀(guān)鎖(optimistic locking)表現(xiàn)出大膽、務(wù)實(shí)的態(tài)度。使用樂(lè)觀(guān)鎖的前提是, 實(shí)際應(yīng)用當(dāng)中,發(fā)生沖突的概率比較低。他的設(shè)計(jì)和實(shí)現(xiàn)直接而簡(jiǎn)潔。 目前Web應(yīng)用中,樂(lè)觀(guān)鎖的使用占有絕對(duì)優(yōu)勢(shì)。悲觀(guān)鎖正如其名字,悲觀(guān)鎖(pessimistic locking)體現(xiàn)了一種謹(jǐn)慎的處事態(tài)度2022-11-11ubuntu 編譯安裝php 5.3.3+memcache的方法
ubuntu 編譯安裝php 5.3.3+memcache的方法,需要的朋友可以參考下。2010-08-08深入解析fsockopen與pfsockopen的區(qū)別
本篇文章是對(duì)fsockopen與pfsockopen的區(qū)別進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-07-07備份mysql數(shù)據(jù)庫(kù)的php代碼(一個(gè)表一個(gè)文件)
用php實(shí)現(xiàn)的備份MySQL數(shù)據(jù)庫(kù)的代碼,需要的朋友可以參考下。2010-05-05PHP封裝的page分頁(yè)類(lèi)定義與用法完整示例
這篇文章主要介紹了PHP封裝的page分頁(yè)類(lèi)定義與用法,結(jié)合完整實(shí)例形式分析了php封裝的page分頁(yè)類(lèi)具體定義、數(shù)據(jù)庫(kù)連接、查詢(xún)、樣式及調(diào)用等相關(guān)操作技巧,需要的朋友可以參考下2018-12-12