首页 > 编程语言 > 详细

冒泡排序

时间:2016-03-26 22:07:35      阅读:327      评论:0      收藏:0      [点我收藏+]

冒泡排序 (一维数组)(二维数组某个健排序):

/**
     * 冒泡排序 (一维数组)(二维数组某个健排序)
     * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
     * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
     * 直到最后任何两个气都是轻者在上,重者在下为止.
     */

function bubble_sort($array,$key=null) {
        $count = count($array);
        if($count < 0) {
            return false;
        }
        for($i = 0; $i < $count; $i++) {
            for($j = $count - 1; $j > $i; $j--) {
                if($key && isset($array[$key])){//二维数组健存在
                    if($array[$j][$key] < $array[$j - 1][$key]) {
                        $tmp = $array[$j];
                        $array[$j] = $array[$j - 1];
                        $array[$j - 1] = $tmp;
                    }
                }else{ //一维数组
                    if($array[$j] < $array[$j - 1]) {
                        $tmp = $array[$j];
                        $array[$j] = $array[$j - 1];
                        $array[$j - 1] = $tmp;
                    }
                }
            }
        }
        return $array;
    }

 

冒泡排序

原文:http://www.cnblogs.com/fyy-888/p/5323965.html

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