PHP排序算法:二维数组排序

二维数组排序,比如一个学生成绩数组:


$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);

猜你喜欢

转载自blog.51cto.com/13833231/2133447