七大排序问题之冒泡排序(PHP版)

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

结果如下:

1:5:9:6:8:2:3:4:7:
1:2:9:6:8:5:3:4:7:
1:2:3:9:8:6:5:4:7:
1:2:3:4:9:8:6:5:7:
1:2:3:4:5:9:8:6:7:
1:2:3:4:5:6:9:8:7:
1:2:3:4:5:6:7:9:8:
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)第一趟，以原始系列第一个元素为基准，若在其他元素中发现更小的元素，则交换

2.第二趟以系列(1,5,9,6,8,2,3,4,7)的第二个元素为基准，若在第二个元素以后的元素中发现更小的元素，则交换

3.第三趟以系列(1:2:9:6:8:5:3:4:7)的第三个元素为基准，若在第三个元素以后的元素中发现更小的元素，则交换

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