武汉PHP培训
达内武汉民大中心

15827352908

热门课程

PHP算法之冒泡排序

  • 时间:2016-05-13 11:10
  • 发布:武汉PHP培训
  • 来源:达内新闻

    /**
    * 冒泡排序 (一维数组)
    * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
    * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
    * 直到最后任何两个气都是轻者在上,重者在下为止.
    */
    function bubble_sort($array) {
            $count = count($array);
            if($count < 0) {
                    return false;
            }
            for($i = 0; $i < $count; $i++) {
                    for($j = $count - 1; $j > $i; $j--) {
                            if($array[$j] < $array[$j - 1]) {
                                    $tmp = $array[$j];
                                    $array[$j] = $array[$j - 1];
                                    $array[$j - 1] = $tmp;
                            }
                    }
            }
            return $array;
    }
上一篇:关于PHP模板的原理和解析
下一篇:PHP程序员高级技术成长规划

php新手必读书物

php运算符的优先级

武汉php培训:优化PHP代码的建议

php到底做什么?

选择城市和中心
贵州省

广西省

海南省

有位老师想和您聊一聊