本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
function quicksort( $seq )
{
if (! count ( $seq )) return $seq ;
$k = $seq [0];
$x = $y = array ();
for ( $i = count ( $seq ); -- $i ;)
{
if ( $seq [ $i ] <= $k )
{
$x [] = $seq [ $i ];
}
else
{
$y [] = $seq [ $i ];
}
}
return array_merge (quicksort( $x ), array ( $k ),quicksort( $y ));
}
|
希望本文所述对大家的php程序设计有所帮助。