首页 > 代码库 > 排序之冒泡排序

排序之冒泡排序

数组元素个数:n

思想:进行n-1次遍历,每次遍历相邻两项进行交换,升序时把每遍历一次将最大的数放在最后,下一次遍历比上次遍历要少一个

代码:

<?php        //最近学习php就用php写了    $arr = array(232,3,44,234,456,3432,289);    function digitSort(&$arr)    {        for($i=0; $i<count($arr)-1; $i++)        {            for($j=1; $j<count($arr)-$i; $j++)            {                if($arr[$j]<$arr[$j-1])                {                    $temp = $arr[$j];                    $arr[$j] = $arr[$j-1];                    $arr[$j-1] = $temp;                }            }        }    }    digitSort($arr);    foreach ($arr as $value) {        echo " ".$value;    }?>    

 

排序之冒泡排序