php數組排序的各種方法總結_PHP教程

在php中我們要對一維數組排序做起來很簡單我們只要用到sort(),rsort()這樣就完成了，如果要對多維資料排序的話php還沒這類函數這個就需要我們自己來做了。

對於php數組排序在php中提供了很多的函數，下面我列出來，不全的大家可以補充。

sort() 函數用於對數組單元從低到高進行排序。
rsort() 函數用於對數組單元從高到低進行排序。
asort() 函數用於對數組單元從低到高進行排序並保持索引關係。
arsort() 函數用於對數組單元從高到低進行排序並保持索引關係。
ksort() 函數用於對數組單元按照鍵名從低到高進行排序。
krsort() 函數用於對數組單元按照鍵名從高到低進行排序。

不過今天我們主要是不是講php內建的數組排序函數主要是講自定的排序

一、冒泡排序法
說明：找到最大的數，排列到最後面，然後繼續找

例：

代碼如下	複製代碼
$arr = array(3,5,-1,0,2); for($i=0;$i for($j=0;$j if($arr[$j]>$arr[$j+1]){ $temp = $arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp; } } }

理解：
3，5，-1，0，2
//從第一個數開始往後比較，如果比後面的數大則與後面的數調位置
//第一次，3小於5，那麼不變
//第二次，5大於-1，那麼變成
3，-1，5，0，2
//第三次，5大於0
3，-1，0，5，2
//第四次，5大於2
3，-1，0，2，5
至此完成一次內迴圈，此時最後一個數完成排序，下次將不參與
3，-1，0，2，5第二次外迴圈開始 第一次：3大於-1
-1，3，0，2，5
第二次：3大於0
-1，0，3，2，5
第三次：3大於2
-1，0，2，3，5
至此完成後面兩位元的排序了，接下來類推
-1，0，2，3，5
二、選擇排序法 說明：先假設第一個數就是最小的數，然後將後面的數依次與它比較，如果假設的數不是最小的數，就將它與後面的最小的數調換位置

代碼如下	複製代碼
$arr=array(2,1,-1,3,0); for($i=0;$i $minval = $arr[$i]; $minindex = $i; for($j=1+$i;$j if($arr[$j]<$minval){ $minval = $arr[$j]; $minindex = $j; } } $temp = $arr[$i]; $arr[$i] = $arr[$minindex]; $arr[$minindex] = $temp; }

理解：
2，1，-1，3，0
//先假設第一個數2為最小值，它後面的數依次與2做比較，尋找到最小的那個數
過程：
1小於2，那麼minval=1
-1小於1，那麼minval=-1
3大於-1，不變
0大於-1，不變
那麼現在就找到了該數組中最小的數了為-1
將-1與2調換位置就完成第一個數的排序了
那麼現在數組變成
-1，1，2，3，0
現在第一個數-1已經為有序，所以不參與比較了，往後面繼續
現在假設minval=1
2大於1，不變
3大於1，不變
0小於1，那麼minval=0
現在一次迴圈完成，調換0與1的位置完成第二個數的排序
那麼現在數組變成
-1，0，2，3，1
//後面的推法與上面相同。。。

三、插入排序法說明：先假設一個數組中的第一個數為單獨的有序數組，再將後面的一個數與它【這裡隨它I的增長，就變成它們了】做比較，如果後面的數比假設的數還小，則將小的那個數後移，最後將那個數移到最前面

代碼如下	複製代碼
$arr=array(2,1,-1,3,0); for($i=1;$i $insertval=$arr[$i]; $insertindex = $i-1; while($insertindex>=0 && $insertval<$arr[$insertindex]){ $arr[$insertindex+1]=$arr[$insertindex]; $insertindex--; } $temp = $arr[$i]; $arr[$insertindex+1]=$insertval; }

理解：
2，1，-1，3，0
//第一次，先儲存待插入的數1為insertval，再拿 insertval 與2比較，1小於2，所以把2後移，變成如下的圖
2，2，-1，3，0
//此時2前面沒有數字了，insertindex=0，所以比較完成，那麼將insertval插入到尋找到的這個位置。變成如
1，2，-1，3，0
//此時，1，2變成有序數組
//第二次，先儲存待插入的數-1為insertval，再拿insertval與2做比較，-1小於2，所以把2後移，變成如
1，2，2，3，0
//此時，再拿insertval與1做比較，-1小於1，那麼把-1後移，變成如（這就是一個拿待插入數與前面的有序數組比較的過程）
1，1，2，3，0
//此時，insertindex到頭了，所以將insertval插入該位置
-1，1，2，3，0
//後面推法如上

二維數組排序函數，可以實作類別似 MySQL 的 ORDER BY 效果，當數組不是從資料庫取得時會有特殊應用。

代碼如下

複製代碼

// 說明：PHP中二維數組的排序方法 /** * @package BugFree * @version $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $ * * * Sort an two-dimension array by some level two items use array_multisort() function. * * sysSortArray($Array,"Key1","SORT_ASC","SORT_RETULAR","Key2"……) * @author Chunsheng Wang * @param array $ArrayData the array to sort. * @param string $KeyName1 the first item to sort by. * @param string $SortOrder1 the order to sort by("SORT_ASC"|"SORT_DESC") * @param string $SortType1 the sort type("SORT_REGULAR"|"SORT_NUMERIC"|"SORT_STRING") * @return array sorted array. */ function sysSortArray($ArrayData,$KeyName1,$SortOrder1 = "SORT_ASC",$SortType1 = "SORT_REGULAR") { if(!is_array($ArrayData)) { return $ArrayData; } // Get args number. $ArgCount = func_num_args(); // Get keys to sort by and put them to SortRule array. for($I = 1;$I < $ArgCount;$I ++) { $Arg = func_get_arg($I); if(!eregi("SORT",$Arg)) { $KeyNameList[] = $Arg; $SortRule[] = '$'.$Arg; } else { $SortRule[] = $Arg; } } // Get the values according to the keys and put them to array. foreach($ArrayData AS $Key => $Info) { foreach($KeyNameList AS $KeyName) { ${$KeyName}[$Key] = $Info[$KeyName]; } } // Create the eval string and eval it. $EvalString = 'array_multisort('.join(",",$SortRule).',$ArrayData);'; eval ($EvalString); return $ArrayData; } //################# 樣本 ################# $arr = array( array( 'name' => '學習', 'size' => '1235', 'type' => 'jpe', 'time' => '1921-11-13', 'class' => 'dd', ), array( 'name' => '中國功夫', 'size' => '153', 'type' => 'jpe', 'time' => '2005-11-13', 'class' => 'jj', ), array( 'name' => '編程', 'size' => '35', 'type' => 'gif', 'time' => '1997-11-13', 'class' => 'dd', ), array( 'name' => '中國功夫', 'size' => '65', 'type' => 'jpe', 'time' => '1925-02-13', 'class' => 'yy', ), array( 'name' => '中國功夫', 'size' => '5', 'type' => 'icon', 'time' => '1967-12-13', 'class' => 'rr', ), ); print_r($arr); //注意：按照數字方式排序時 153 比 65 小 $temp = sysSortArray($arr,"name","SORT_ASC","type","SORT_DESC","size","SORT_ASC","SORT_STRING"); print_r($temp); ?>

至於一維數組排序我們用php內建的函數就可以完全實現資料排序了，所以我們講到的都是相對用自定函數無法完成我們需求的做法了。

http://www.bkjia.com/PHPjc/631627.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/631627.htmlTechArticle在php中我們要對一維數組排序做起來很簡單我們只要用到sort(),rsort()這樣就完成了，如果要對多維資料排序的話php還沒這類函數這個就需要我...

