PHP的文件操作与算法实现的面试题示例(2)

发布时间：2021-07-10 05:23 所属栏目：31 来源：网络整理

导读：3.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数 // 遍历数组 while ($left $right) { while ($left $right $array[$right][$field] = $stand[$field]) { $right --; } if ($left $right) { $arr

3.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数

// 遍历数组 
while ($left < $right) { 
  while ($left < $right && $array[$right][$field] >= $stand[$field]) { 
    $right --; 
  } 
  if ($left < $right) { 
    $array[$left ++] = $array[$right]; 
  } 

  while ($left < $right && $array[$left][$field] <= $stand[$field]) { 
    $left ++; 
  } 
  if ($left < $right) { 
    $array[$right --] = $array[$left]; 
  } 
} 

// 获取中枢点位置 
$array[$left] = $stand; 

return $left;

}

/**

Description:快速排序主程序
@param array $array
@param int $begin
@param int $end
@param string $field
*/
function quickSort (&$array,$field)
{
// 变量定义
$pivot = null;

if ($begin < $end) { 
  $pivot = fetchArrayPivot($array,$field); 
  quickSort($array,$pivot - 1,$field); 
}

}

利用快排的思想,增加一个field参数

（编辑：ASP站长网）