使用環境和條件
有這樣一種情況，php裡面的關聯數組，如果下面這樣的數組數據：
[php]
$array = array (
array (
'name' => "xiao",
'age' => 3
),
array (
'name' => 'wang',
'age' => 1
),
array (
'name' => 'chen',
'age' => 2
)
);
我們要對數組針對age字段進行排序，php自帶的函數，無論是那種sort，顯然都不能滿足我們的需求，因此我們可以自己寫一個快速排序代碼，很快的實現我們的要求
注意情況
php裡面是沒有指針存在的，所以當想要引用傳遞的時候，我們不能跟C代碼一樣，直接這樣寫quicksort(int *A, int begin, int end),而是要使用php的&運算符，將數組的地址傳遞跟快速排序函數，這樣就能在php裡實現引用傳遞而不是值傳遞
快速排序代碼
[php]
QuickSortProcess ( $array, 0, count ( $array ) - 1 );
print_r ( $array );
/**
* Description:快速排序中獲取中樞點的位置
*/
function QuickPartition(&$array, $left, $right) {
// 1.基准定義
$stand = $array [$left];
// 2.從區間兩端向中間掃描，直到$left == $right為止
while ( $left < $right ) {
while ( $left < $right && $array [$right] ['age'] >= $stand ['age'] ) {
$right --;
}
if ($left < $right) {
$array [$left ++] = $array [$right];
}
while ( $left < $right && $array [$left] ['age'] <= $stand ['age'] ) {
$left ++;
}
if ($left < $right) {
$array [$right --] = $array [$left];
}
}
// 3.獲取中樞點位置
$array [$left] = $stand;
return $left;
}
/**
* Description:快速排序主流程函數
*/
function QuickSortProcess(&$array, $begin, $end) {
// 1.變量定義
$pivot = NULL; // 中樞點
if ($begin < $end) {
$pivot = QuickPartition ( $array, $begin, $end );
QuickSortProcess ( $array, $begin, $pivot - 1 );
QuickSortProcess ( $array, $pivot + 1, $end );
}
}
我在項目上就用到了這個快速排序，挺開心的，不枉這個10月1假期花了N天AC快速排序的c代碼
