php关联数组排序(快速排序)

yibin 2015-02-09 建站源码 497

 使用环境和条件
  有这样一种情况,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 );
  
  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;
  }
  
  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代码

扫码添加微信

13013082126 扫描微信 建站咨询 优化咨询