PHP_PHP チュートリアルの 2 つのクイック ソート アルゴリズムの例

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

/**

* 反復法を使用したクイックソート

*/

関数クイックソートx(&$seq)

{

$スタック = 配列($seq);

$sort = array();

while ($stack) {

$arr = array_pop($stack);

if(count($arr)

if(count($arr) == 1) {

$sort[] = &$arr[0];

}

続き;

}

$k = $arr[0];

$x = 配列();

$y = 配列();

$_size = count($arr);

for($i =1 ;$i

if($arr[$i]

$x[] = &$arr[$i];

} 他 {

$y[] = &$arr[$i];

}

}

!empty($y) && array_push($stack, $y);

array_push($stack, array($arr[0]));

!empty($x) && array_push($stack, $x);

}

$sort を返す;

}