冒泡排序

来源:互联网 发布:网络编辑岗位职责 编辑:程序博客网 时间:2024/06/05 11:29
<?php$arr=array('12','3','23','44','77','1');$num=count($arr);//一共6个数,需要比5次for($i=1;$i<$num;$i++){    //上面的大循环进行1次里面的小循环进行一个整的也就是进行数组变化    //第一次 便利5回    //第二次 便利4    //第三  便利3    //第四  便利 2    //第五次 便利 1(及排序好了)    //     5+4+3+2+1=15    for($j=0;$j<$num-$i;$j++)    {        if($arr[$j]>$arr[$j+1])        {            //把较小的值,放在新数组$ar中,            $ar=$arr[$j+1];            //较大的值替换较小的值            $arr[$j+1]=$arr[$j];            //较小值替换较大值,相当于换位置            $arr[$j]=$ar;        }    }}print_r($arr);
1 0
原创粉丝点击