php数据结构之简单选择排序

1. <?php
2.     $array = array(13,15,6,10,20,6,3,19);
3.     $count = count($array);
4.     $n = $e = 0;
5.     for($i = 1; $i < $count; $i++)
6.     {
7.         //find the min item from $i to last
8.         $min_index = $i;
9.         for($j = $i+1; $j < $count; $j++)
10.         {
11.             $n++;
12.             if($array[$j] < $array[$min_index]) $min_index = $j;
13.         }
14.       
15.         if($array[$min_index] < $array[$i-1])
16.         {
17.             $e++;
18.         $tmp = $array[$i-1];
19.         $array[$i-1] = $array[$min_index];
20.         $array[$min_index] = $tmp;
21.         }
22.     }
23.     print_r($array);
24.     echo "共循环{$n}次，共执行{$e}次数据交换";
25. ?>

执行结果为：

1. Array ( [0] => 3 [1] => 6 [2] => 6 [3] => 10 [4] => 13 [5] => 15 [6] => 19 [7] => 20 )
2. 共循环21次，共执行5次数据交换