快速排序演算法的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 最高的排序欄位

相關文章

php快速排序的演算法

25 Jul 2016

php快速排序的演算法

php排序演算法：php快速排序的演算法原理與演算法實現

14 Aug 2018

這篇文章帶給大家的內容是關於php排序：php快速排序的演算法原理及演算法實現，有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

php演算法之 快速排序

08 Apr 2018

這篇文章介紹的內容是PHP演算法中的快速排序的程式碼，現在分享給大家，有需要的小夥伴也可以參考一下，大家一起來看看吧

Python 演算法 快速排序

19 Oct 2016

Python 演算法 快速排序

Java實現的快速排序演算法及其效率評估

18 Feb 2024

快速排序的Java實作及其效能分析快速排序（QuickSort）是一種很常用且高效的排序演算法，它是一種分治法（DivideandConquer）的想法。此演算法透過將一個數組分成兩個子數組，然後將這兩個子數組分別排序，最終將整個數組變成有序序列。在處理大規模資料時，快速排序表現出了非常出色的效能。快速排序的實作採取遞歸的方式，基本想法如下：選擇一個基

php冒泡排序與快速排序演算法

05 Jun 2018

這篇文章主要介紹php冒泡排序與快速排序演算法，有興趣的朋友參考下，希望對大家有幫助。

See all articles