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

    快速排序:

    快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割, 把大的元素数值放到一个临时数组里,把小的元素数值放到另一个临时数组里(这个分割的点可以是数组中的任意一个元素值,一般用第一个元素,即$array[0]),然后继续把这两个临时数组重复上面拆分,最后把小的数组元素和大的数组元素合并起来。这里用到了递归的思想。

    代码实现:

    $arr = [1, 21, 13, 4, 4, 26, 17, 8];
    function quick_sort($arr)
    {
      $length = count($arr);
      if($length <= 1) return $arr;
      $left = $right = [];
      for($i=1; $i<$length; $i++){
        if($arr[$i] < $arr[0]){
          $left[] = $arr[$i];
        }else{
          $right[] = $arr[$i];
        }
      }
      $left = quick_sort($left);
      $right = quick_sort($right);

      return array_merge($left, array($arr[0]), $right);
    }

    var_dump(quick_sort($arr));

  • 相关阅读:
    面试题 04.03. 特定深度节点链表
    WordStack
    libevent源码解析2
    libevent源码解析1
    Live2d Test Env
    Live2d Test Env
    Live2d Test Env
    Live2d Test Env
    最短路径(dijkstra 与 Floyd)
    LR怎么并行的
  • 原文地址:https://www.cnblogs.com/catcrazy/p/6392023.html
Copyright © 2011-2022 走看看