PHP快速排序算法如何改写为长尾词？

本文共计426个文字，预计阅读时间需要2分钟。

phpfunction qsort(&$arr) { _quick_sort($arr, 0, count($arr) - 1);}

/** * 使用递归算法的快速排序。 * @param array $arr 要排序的数组 * @param int $low 最小排序子段 * @param int $high 最大排序子段 */function _quick_sort(&$arr, $low, $high) { if ($low < $high) { $pivotIndex=partition($arr, $low, $high); _quick_sort($arr, $low, $pivotIndex - 1); _quick_sort($arr, $pivotIndex + 1, $high); }}

/** * 分区函数，用于快速排序。 * @param array $arr 数组 * @param int $low 最小索引 * @param int $high 最大索引 * @return int 分区枢轴的索引 */function partition(&$arr, $low, $high) { $pivot=$arr[$high]; $i=$low - 1; for ($j=$low; $j < $high; $j++) { if ($arr[$j] < $pivot) { $i++; swap($arr, $i, $j); } } swap($arr, $i + 1, $high); return $i + 1;}

/** * 交换数组中的两个元素。 * @param array $arr 数组 * @param int $i 索引1 * @param int $j 索引2 */function swap(&$arr, $i, $j) { $temp=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$temp;}

function qsort(&$arr) { _quick_sort($arr, 0, count($arr) - 1); } /** * 采用递归算法的快速排序。 * * @param array $arr 要排序的数组 * @param int $low 最低的排序子段 * @param int $high 最高的排序字段 */ function _quick_sort(&$arr, $low, $high) { $low_data = $arr[$low]; $prev_low = $low; $prev_high = $high; while ($low < $high) { while ($arr[$high] >= $low_data && $low < $high) { $high--; } if ($low < $high) { $arr[$low] = $arr[$high]; $low++; } while ($arr[$low] <= $low_data && $low < $high) { $low++; } if ($low < $high) { $arr[$high] = $arr[$low]; $high--; } } $arr[$low] = $low_data; if ($prev_low < $low) { _quick_sort($arr, $prev_low, $low); } if ($low + 1 < $prev_high) { _quick_sort($arr, $low + 1, $prev_high); } } function quick_sort(&$arr) { $stack = array(); array_push($stack, 0); array_push($stack, count($arr) -1); while (!empty($stack)) { $high = array_pop($stack); $low = array_pop($stack); $low_data = $arr[$low]; $prev_low = $low; $prev_high = $high; while ($low < $high) { while ($arr[$high] >= $low_data && $low < $high) { $high--; } if ($low < $high) { $arr[$low] = $arr[$high]; $low++; } while ($arr[$low] <= $low_data && $low < $high) { $low++; } if ($low < $high) { $arr[$high] = $arr[$low]; $high--; } } $arr[$low] = $low_data; if ($prev_low < $low) { array_push($stack, $prev_low); array_push($stack, $low); } if ($low + 1 < $prev_high) { array_push($stack, $low + 1); array_push($stack, $prev_high); } } }