选择排序的php实现 Selection Sort

选择排序Selection Sort的PHP实现，安全按照算法所写。

同一排序算法下，需要趟数最多的数列是什么数列呢？思考中。

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

01	function out_arr($arr) {

02	return implode(', ', $arr).'

03

';

04

}

05

06	function sort_selection($arr) {

07	for ($i = 0; $i < count($arr) - 1; $i++ ) {

08	$min_index = $i;

09	for($j = $i+1; $j < count($arr); $j++ ) {

10	if( $arr[$j] < $arr[$min_index] ) {

11	$min_index = $j;

12

}

13

}

14	if( $min_index != $i ) {

15	$tmp = $arr[$min_index];

16	$arr[$min_index] = $arr[$i];

17	$arr[$i] = $tmp;

18

}

19	echo sprintf('=', $i).' : '.out_arr($arr);

20

}

21

}

22

23

24

25

26	echo '<pre>';

27	$arr = range(20, 1);

28	shuffle($arr);

29	echo 'ORG : '.out_arr($arr);

30	sort_selection($arr);

31	echo '</pre>';