美文网首页
PHP快速算法

PHP快速算法

作者: ES_KYW | 来源:发表于2020-09-09 09:17 被阅读0次

PHP快速算法,注意数组地址引用,便于打印

<?php
      function quik_sort(&$s,$l,$r)
      {
        if ($l < $r) {
            
            $i=$l;
            $j=$r;
            $x = $s[$l];
            
            while ($i<$j) {
            
                while ( $i<$j && $s[$j] >= $x) {
                    $j--;
                }
                $s[$i]=$s[$j];
                    
                while ( $i<$j && $s[$i] <= $x) {
                    $i++;
                }
                $s[$j]=$s[$i];  
            }
            
            $s[$i] = $x;
            
            quik_sort($s,$l,$i-1);
            quik_sort($s,$i+1,$r);
        } 
      }
    $arr = [1,2,4,3,2,5,6,8,3,465,21,34,5,1];
    quik_sort($arr,0,count($arr)-1);
    print_r($arr);
?>
Array
(
    [0] => 1
    [1] => 1
    [2] => 2
    [3] => 2
    [4] => 3
    [5] => 3
    [6] => 4
    [7] => 5
    [8] => 5
    [9] => 6
    [10] => 8
    [11] => 21
    [12] => 34
    [13] => 465
)

相关文章

  • PHP快速算法

    PHP快速算法,注意数组地址引用,便于打印

  • PHP快速排序算法

    重要思想:分而治之和递归思想 原理:1: 选择一个基准值2: 将数组分成两个子数组: 小于基准值的元素和大于...

  • PHP - 快速排序

    使用PHP代码实现快速排序算法 快速排序是十分常用的高效率的算法,其思想是:先选一个标尺,用它把整个队列过一遍筛选...

  • php实现快速排序算法

    理解 每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的...

  • 算法之快速排序(php版)

  • 算法总结

    1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //冒泡排序(数组排序) function bubb...

  • 七大排序算法之快速排序

    七大排序算法之快速排序 @(算法笔记)[排序算法, 快速排序, C++实现] [TOC] 快速排序的介绍: 快速排...

  • 快速排序算法的PHP与JQuery简单实现

    快速排序(以下简称快排)算法的PHP与JQuery简单实现 1.简介: 1.快排的本质是冒泡排序(Bubble S...

  • PHP常用数组排序算法

    title: PHP常用数组排序算法tags: [PHP,数组,排序,算法] 这几天写到的代码中,用到了许多对数组...

  • 2018-08-02

    php实现组合枚举算法 源码

网友评论

      本文标题:PHP快速算法

      本文链接:https://www.haomeiwen.com/subject/ojmdektx.html