<br />
function
quick(&
$arr
,
$low
,
$high
){<br />
<br />
$key
=
$low
;<br />
<br />
for
(
$i
=
$low
,
$j
=
$high
;
$i
!=
$j
;){<br />
<br />
for
(;
$j
>
$key
;){<br />
<br />
if
(
$arr
[
$j
]<
$arr
[
$key
]){<br />
<br />
list(
$arr
[
$j
],
$arr
[
$key
])=swap(
$arr
[
$j
],
$arr
[
$key
]); <br />
$key
=
$j
;<br />
break
;<br />
<br />
}
else
{<br />
<br />
$j
--;<br />
<br />
}<br />
<br />
}<br />
<br />
for
(;
$i
<
$key
;){<br />
<br />
if
(
$arr
[
$i
]>
$arr
[
$key
]){<br />
<br />
list(
$arr
[
$i
],
$arr
[
$key
])=swap(
$arr
[
$i
],
$arr
[
$key
]); <br />
$key
=
$i
;<br />
break
;<br />
<br />
}
else
{<br />
<br />
$i
++;<br />
<br />
}<br />
<br />
}<br />
}<br />
<br />
if
(
$high
>
$low
){ <br />
<br />
quick(
$arr
,
$low
,
$key
-1); <br />
quick(
$arr
,
$key
+1,
$high
);<br />
<br />
}<br />
<br />
}<br />
<br />
$arr
=
array
(7,4,9,1,3,2,6,8,0);<br />
quick(
$arr
,0,8);<br />
print_r(
$arr
);<br />