1. 程式人生 > >PHP排序算法:二維數組排序

PHP排序算法:二維數組排序

code des 學生 最小 tis 自帶函數 name esc iso

二維數組排序,比如一個學生成績數組:


$arr[] = array(‘name‘=>‘a‘,‘score‘=>9);
$arr[] = array(‘name‘=>‘c‘,‘score‘=>4);
$arr[] = array(‘name‘=>‘d‘,‘score‘=>1);
$arr[] = array(‘name‘=>‘b‘,‘score‘=>3);
$arr[] = array(‘name‘=>‘f‘,‘score‘=>2);
$arr[] = array(‘name‘=>‘e‘,‘score‘=>7);
$arr[] = array(‘name‘=>‘h‘,‘score‘=>6);
$arr[] = array(‘name‘=>‘g‘,‘score‘=>8);

使用選擇排序法,代碼如下:

$n = count($arr);
for($i=0;$i<$n;$i++){
    $min = $arr[$i][‘score‘];       
    //比較[i,n)中的最小數,然後進行位置兌換     
    for($j=$i+1;$j<$n;$j++){
        if($arr[$j][‘score‘] < $min){
            $temp    = $arr[$j];
            $arr[$j] = $arr[$i];
            $arr[$i] = $temp;
            $min = $temp[‘score‘];
        }
    }
}

如果使用PHP自帶函數:


// 準備要排序的數組
foreach ($arr as $k => $v) {
    $score[] = $v[‘score‘];
}
array_multisort($score, SORT_DESC, $arr);
print_r($arr);

每三種方法:
拆分臨時數組,排序後再組裝

$temp = array();
$result = array();
foreach($arr as $key => $v)
{
    $temp[$key] = $v[‘score‘];
}
//先 生成過渡數組,並對數組的鍵值進行排序
asort($temp); //倒序使用arsort
foreach ($temp as $key => $value)
{
    $result[$key] = $arr[$key];
}
print_r($result);
unset($v);
unset($value);

PHP排序算法:二維數組排序