首页 > 编程语言 > 详细

PHP 冒泡排序【数组】

时间:2016-06-30 21:27:26      阅读:90      评论:0      收藏:0      [点我收藏+]

function bubble_sort($array){
    $count = count($array);
    if ($count <= 0) return false;
    for($i=0; $i<$count; $i++){
        for($j=$i; $j<$count-1; $j++){
            if ($array[$i] > $array[$j]){
                $tmp = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] = $tmp;
            }
        }
    }
    return $array;
}

  

    原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换

    这样一趟过去后,最大或最小的数字被交换到了最后一位

    然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似

PHP 冒泡排序【数组】

原文:http://www.cnblogs.com/ID890/p/5631224.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!