欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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è)計有所幫助。

相關(guān)文章

  • php use和include區(qū)別總結(jié)

    php use和include區(qū)別總結(jié)

    在本篇文章里小編給大家整理的是一篇關(guān)于php use和include區(qū)別的知識點文章,有需要的朋友們學(xué)習(xí)下。
    2019-10-10
  • php獲取ip及網(wǎng)址的簡單方法(必看)

    php獲取ip及網(wǎng)址的簡單方法(必看)

    下面小編就為大家?guī)硪黄猵hp獲取ip及網(wǎng)址的簡單方法(必看)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-04-04
  • PHP-FPM運行狀態(tài)的實時查看及監(jiā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
  • PHP運行時強制顯示出錯信息的代碼

    PHP運行時強制顯示出錯信息的代碼

    PHP運行時強制顯示出錯信息的代碼,需要的朋友可以參考下。
    2011-04-04
  • Yii框架實現(xiàn)樂觀鎖與悲觀鎖流程詳解

    Yii框架實現(xiàn)樂觀鎖與悲觀鎖流程詳解

    樂觀鎖(optimistic locking)表現(xiàn)出大膽、務(wù)實的態(tài)度。使用樂觀鎖的前提是, 實際應(yīng)用當(dāng)中,發(fā)生沖突的概率比較低。他的設(shè)計和實現(xiàn)直接而簡潔。 目前Web應(yīng)用中,樂觀鎖的使用占有絕對優(yōu)勢。悲觀鎖正如其名字,悲觀鎖(pessimistic locking)體現(xiàn)了一種謹慎的處事態(tài)度
    2022-11-11
  • php中二分法查找算法實例分析

    php中二分法查找算法實例分析

    這篇文章主要介紹了php中二分法查找算法,結(jié)合實例形式總結(jié)分析了二分查找算法的原理與具體實現(xiàn)技巧,需要的朋友可以參考下
    2016-09-09
  • ubuntu 編譯安裝php 5.3.3+memcache的方法

    ubuntu 編譯安裝php 5.3.3+memcache的方法

    ubuntu 編譯安裝php 5.3.3+memcache的方法,需要的朋友可以參考下。
    2010-08-08
  • 深入解析fsockopen與pfsockopen的區(qū)別

    深入解析fsockopen與pfsockopen的區(qū)別

    本篇文章是對fsockopen與pfsockopen的區(qū)別進行了詳細的分析介紹,需要的朋友參考下
    2013-07-07
  • 備份mysql數(shù)據(jù)庫的php代碼(一個表一個文件)

    備份mysql數(shù)據(jù)庫的php代碼(一個表一個文件)

    用php實現(xiàn)的備份MySQL數(shù)據(jù)庫的代碼,需要的朋友可以參考下。
    2010-05-05
  • PHP封裝的page分頁類定義與用法完整示例

    PHP封裝的page分頁類定義與用法完整示例

    這篇文章主要介紹了PHP封裝的page分頁類定義與用法,結(jié)合完整實例形式分析了php封裝的page分頁類具體定義、數(shù)據(jù)庫連接、查詢、樣式及調(diào)用等相關(guān)操作技巧,需要的朋友可以參考下
    2018-12-12

最新評論