PHP實現的多維陣列排序演算法分析

本文執行個體講述了PHP實現的多維陣列排序演算法。分享給大家供大家參考，具體如下：

突然想起了一道面試題，把一個多維陣列排序。

例：

<?php//有一個多維陣列$a = array(  array('key1'=>940, 'key2'=>'blah'),  array('key1'=>23, 'key2'=>'this'),  array('key1'=>894, 'key2'=>'that'));//那麼怎麼對key1或者key2進行排序呢,這裡就需要使用到usort($arr, 'myfunction')函數了，它的作用是對$arr使用我們自訂的方法進行排序，具體使用方法可以查看手冊//1.對key1的值進行排序function asc_key1_sort($x, $y) {  //可以輸出一下看看是怎麼比較的  echo 'Iteration:'.$x['key1'].' vs '.$y['key1'];  if($x['key1'] > $y['key1']) {    echo 'true<br/>';    return true;  }elseif($x['key1'] < $y['key1']) {    echo 'false<br/>';    return false;  }else {    echo '0';    return 0;  }}//進行排序usort($a, 'asc_key1_sort');var_dump($a);//2.對key2字元進行排序function asc_key2_sort($x, $y) {  //可以使用strcasecmp()函數進行排序  echo 'Iteration:'.$x['key2'].' vs '.$y['key2'].'<br/>';  return strcasecmp($x['key2'], $y['key2']);}//進行排序usort($a, 'asc_key2_sort');var_dump($a);?>

運行結果：

Iteration:23 vs 940falseIteration:894 vs 23trueIteration:940 vs 23trueIteration:894 vs 940falsearray(3) { [0]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } } Iteration:that vs thisIteration:blah vs thatarray(3) { [0]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } }

如果我的多維陣列中也有key值呢？

<?php//有一個多維陣列$a = array(  123 => array('key1'=>940, 'key2'=>'blah'),  349 => array('key1'=>23, 'key2'=>'this'),  43 => array('key1'=>894, 'key2'=>'that'));//那麼怎麼對key1或者key2進行排序呢,這裡就需要使用到usort($arr, 'myfunction')函數了，它的作用是對$arr使用我們自訂的方法進行排序，具體使用方法可以查看手冊//1.對key1的值進行排序function asc_key1_sort($x, $y) {  //可以輸出一下看看是怎麼比較的  echo 'Iteration:'.$x['key1'].' vs '.$y['key1'];  if($x['key1'] > $y['key1']) {    echo 'true<br/>';    return true;  }elseif($x['key1'] < $y['key1']) {    echo 'false<br/>';    return false;  }else {    echo '0';    return 0;  }}//進行排序usort($a, 'asc_key1_sort');var_dump($a);//2.對key2字元進行排序function asc_key2_sort($x, $y) {  //可以使用strcasecmp()函數進行排序  echo 'Iteration:'.$x['key2'].' vs '.$y['key2'].'<br/>';  return strcasecmp($x['key2'], $y['key2']);}//進行排序usort($a, 'asc_key2_sort');var_dump($a);?>

運行結果：

Iteration:23 vs 940falseIteration:894 vs 23trueIteration:940 vs 23trueIteration:894 vs 940falsearray(3) { [0]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } } Iteration:that vs thisIteration:blah vs thatarray(3) { [0]=> array(2) { ["key1"]=> int(940) ["key2"]=> string(4) "blah" } [1]=> array(2) { ["key1"]=> int(894) ["key2"]=> string(4) "that" } [2]=> array(2) { ["key1"]=> int(23) ["key2"]=> string(4) "this" } }

這樣的排序結果不會保留123，349，43。這時候只要把usort()換成uasort就好啦！