七大排序问题之简单选择排序(PHP版)

<?php    function selectSort(&$array)    {        for($i=0;$i<count($array);$i++)        {            $min=$i;            for($j=$i+1;$j<count($array);$j++)            {                if($array[$j] < $array[$min])                {                    $min=$j;                }            }             if($i != $min){                $temp=$array[$i];                $array[$i]=$array[$min];                $array[$min]=$temp;            }            dispalay($array);        }    }        $arr=array("1","5","9","6","8","2","3","4","7");    function dispalay(&$array)    {        for($i=0;$i<count($array);$i++)        {            echo $array[$i].":";        }        echo "\n";    }    selectSort($arr);

结果如下:
1:5:9:6:8:2:3:4:7:
1:2:9:6:8:5:3:4:7:
1:2:3:6:8:5:9:4:7:
1:2:3:4:8:5:9:6:7:
1:2:3:4:5:8:9:6:7:
1:2:3:4:5:6:9:8:7:
1:2:3:4:5:6:7:8:9:
1:2:3:4:5:6:7:8:9:

1:2:3:4:5:6:7:8:9:

结果分析:

1.原始序列(1,5,9,6,8,2,3,4,7)第一趟假定原始序列第一个元素1为最小元素，若在其他元素中发现更小的元素，则重置最小元素，若此时最小元素不等于第一个元素，则交换

2.第二趟假定(1:5:9:6:8:2:3:4:7)第二个元素5为最小元素，若在第二个元素后的元素中发现更小的元素，则重置最小元素，若此时最小元素不等于第二个元素，则交换

3.第三趟假定(1:2:9:6:8:5:3:4:7)第三个元素9为最小元素，若在第三个元素后的元素中发现更小的元素，则重置最小元素，若此时最小元素不等于第二个元素，则交换

4-9:第四趟至第九趟依此类推