程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> php數組排序的各種方法總結

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<count($arr)-1;$i++){
    for($j=0;$j<count($arr)-1-$i;$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<count($arr)-1;$i++){
    $minval = $arr[$i];
    $minindex = $i;
    for($j=1+$i;$j<count($arr);$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<count($arr);$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
// 說明: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 <[email protected]>
 * @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自帶的函數就可以完全實現數據排序了,所以我們講到的都是相對用自定函數無法完成我們需求的做法了。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved