PHP 库

Other libraries

快速排序算法的php类

Other libraries

立即获取

快速排序算法的php类

<?php
function qsort(&$arr)
{
  _quick_sort($arr, 0, count($arr) - 1);
}
function _quick_sort(&$arr, $low, $high)
{
  $low_data = $arr[$low];
  $prev_low = $low;
  $prev_high = $high;
  while ($low < $high)
  {
    while ($arr[$high] >= $low_data && $low < $high) {
      $high--;
    }
    if ($low < $high) {
      $arr[$low] = $arr[$high];
      $low++;
    }
    while ($arr[$low] <= $low_data && $low < $high) {
      $low++;
    }
    if ($low < $high) {
      $arr[$high] = $arr[$low];
      $high--;
    }
  }

采用递归算法的快速排序。

@param array $arr 要排序的数组

@param int $low 最低的排序子段

@param int $high 最高的排序字段

免责声明

本站所有资源均由网友贡献或各大下载网站转载。请自行检查软件的完整性！本站所有资源仅供学习参考。请不要将它们用于商业目的。否则，一切后果由您负责！如有侵权，请联系我们删除。联系方式：admin@php.cn

快速排序PHP实现 php 快速排序法 php 快速排序的思路快速排序算

29Jul2016

快速排序,php:快速排序PHP实现：/**** 快速排序：不稳定，时间复杂度最理想 O(nlogn) 最差时间O(n^2)* 快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟扫描后,* 使得排序序列的长度能大幅度地减少。在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，* 而待排序序列的长度可能只减少1。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，* 右边各数都比它大。然后又用同样的方

php快速排序的算法

25Jul2016

php快速排序的算法

Java中的快速排序算法

30Aug2024

Java 快速排序算法指南。在这里我们讨论该程序的实施步骤、优点和复杂性分析。

php实现冒泡排序，选择排序，插入排序和快速排序快速排序法快速排序c语言快速排序算法c语

29Jul2016

快速排序,插入排序:php实现冒泡排序，选择排序，插入排序和快速排序：之前自学数据结构的时候看过C语言版的四种基本排序法，C语言都忘的差不多了，最近有空就用php将四种排序法重新写了一遍，复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo ""; }$arr=array(33,11,22,66

php算法之快速排序

08Apr2018

本篇文章介绍的内容是PHP算法中的快速排序的代码，现在分享给大家，有需要的小伙伴也可以参考一下，大家一起来看看吧

排序算法之PHP版快速排序、冒泡排序

13Jun2016

排序算法之PHP版快速排序、冒泡排序。一、快速排序 1.简介快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需

See all articles