使用按鍵功能在PHP中排序數組的最佳方法？

Question

usort和 uasort使用比較函數，因爲每次需要在數組元素之間進行比較時必須計算它，所以比較函數很慢。其他語言（如Python）允許您使用一個鍵值函數對數組進行排序，該函數僅在數組中的每個元素上評估一次。在PHP中執行此操作的最佳方法是什麼？

Answer 1

 
function sort_with_keyfunc($array, $keyfunc) { 
    $keys = array_map($keyfunc, $array); // get the keys for each item 
    array_multisort($keys, $array); // sort $array according to the sorted keys 
    return $array; 
} 

這也在關聯數組中維護key =>值對。

Answer 2

你需要更快？使用Quicksort：

<?php 
function quicksort($arr, $l = 0 , $r = NULL) { 
// when the call is recursive we need to change 
// the array passed to the function earlier 
    static $list = array(); 
    if($r == NULL) 
     $list = $arr; 

    if($r == NULL) 
     $r = count($list)-1;//last element of the array 

    $i = $l; 
    $j = $r; 

    $tmp = $list[(int)(($l+$r)/2)]; 

    // partion the array in two parts. 
    // left from $tmp are with smaller values, 
    // right from $tmp are with bigger ones 
    do { 
     while($list[$i] < $tmp) 
      $i++; 

     while($tmp < $list[$j]) 
      $j--; 

     // swap elements from the two sides 
     if($i <= $j) { 
      $w = $list[$i]; 
      $list[$i] = $list[$j]; 
      $list[$j] = $w; 

      $i++; 
      $j--; 
     } 
    }while($i <= $j); 

    // devide left side if it is longer the 1 element 
    if($l < $j) 
     quicksort(NULL, $l, $j); 

    // the same with the right side 
    if($i < $r) 
     quicksort(NULL, $i, $r); 

    // when all partitions have one element 
    // the array is sorted 

    return $list; 
} 
?>