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));

}