zoukankan      html  css  js  c++  java
  • php实现快速排序

    <?php
    /**
     * 快速排序
     *
     * @param array $array
     * @return array
     */
    function Qsort($array) {
        if (!is_array($array) || empty($array)) {
            return array();
        }
        $len = count($array);
        if($len <= 1){
            return $array;
        }
        $key = $array[0];
        $left = array();
        $right = array();
        for($i = 1; $i < $len; $i++) {
            if ($array[$i] <= $key) {
                $left[] = $array[$i];
            } else {
                $right[] = $array[$i];
            }
        }
        //print_r($left);exit;
        $left = Qsort($left);
        
        $right = Qsort($right);
        //print_r($key);exit;
        //print_r(array_merge($left, array($key), $right));echo "<br>";
        return array_merge($left, array($key), $right);
    }
    $array = array(29,21,3,234,57,76,6,74);
    $result = Qsort($array);
    print_r($result);
    ?>

  • 相关阅读:
    python while 格式化 运算符 编码
    python 变量 if
    1、cad安装
    10、云存储—文件上传
    9、云函数
    8、云数据库
    8、小程序云开发
    7、页面交互js
    6、页面样式WXSS
    5、页面结构WXML
  • 原文地址:https://www.cnblogs.com/eterwei/p/3774952.html
Copyright © 2011-2022 走看看