时间:2021-07-01 10:21:17 帮助过:24人阅读
好吧,我承认最近我跟快速排序干上了,各种测试编写快速排序程序,现在就用php实现快速排序,跟之前文章不同,这次php的快排是能解决实际需要的。
有这样一种情况,php里面的关联数组,如果下面这样的数组数据:
$array = array ( array ( 'name' => "xiao", 'age' => 3 ), array ( 'name' => 'wang', 'age' => 1 ), array ( 'name' => 'chen', 'age' => 2 ) );
php里面是没有指针存在的,所以当想要引用传递的时候,我们不能跟C代码一样,直接这样写quicksort(int *A, int begin, int end),而是要使用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 ); } }