zoukankan      html  css  js  c++  java
  • 冒泡排序

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

    /**
         * 冒泡排序 (一维数组)(二维数组某个健排序)
         * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
         * 设想被排序的数组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;
        }
  • 相关阅读:
    go os/exec执行外部程序
    Go signals 信号
    选择注册协议
    全选功能
    字符限制
    JS 数字,金额 用逗号 隔开(数字格式化)
    placeholder 不支持IE修复
    JS设置弹出小窗口。
    IE 文档模式
    js报错:email() is not a function
  • 原文地址:https://www.cnblogs.com/fyy-888/p/5323965.html
Copyright © 2011-2022 走看看