欧美性白人极品1819hd,亚洲最大成人综合网720p

首頁(yè)

PHP 庫(kù)

其它類庫(kù)

快速排序算法的php類

其它類庫(kù)

立即獲取

快速排序算法的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 要排序的數(shù)組

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

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

免責(zé)聲明

本站所有資源均由網(wǎng)友貢獻(xiàn)或各大下載網(wǎng)站轉(zhuǎn)載。請(qǐng)自行檢查軟件的完整性！本站所有資源僅供學(xué)習(xí)參考。請(qǐng)不要將它們用于商業(yè)目的。否則，一切后果由您負(fù)責(zé)！如有侵權(quán)，請(qǐng)聯(lián)系我們刪除。聯(lián)系方式：admin@php.cn

相關(guān)文章

學(xué)習(xí)快速排序算法

04 Jan 2025

快速排序是最有效的算法之一，它使用分治技術(shù)對(duì)數(shù)組進(jìn)行排序。快速排序的工作原理快速排序的主要思想是幫助一次將一個(gè)元素移動(dòng)到未排序的正確位置。

了解快速排序算法（附Java示例）

18 Jan 2025

QuickSort 算法詳解：高效的排序利器快速排序 (QuickSort) 是一種基于分治策略的高效排序算法。分治法將問題分解成更小的子問題，分別解決這些子問題，然后組合子問題的解得到最終解。在快速排序中，數(shù)組通過(guò)選擇一個(gè)分區(qū)元素來(lái)劃分，該元素決定數(shù)組的分割點(diǎn)。在劃分之前，分區(qū)元素的位置會(huì)重新排列，使其位于大于它的元素之前，小于它的元素之后。左右子數(shù)組將以這種方式遞歸劃分，直到每個(gè)子數(shù)組只包含一個(gè)元素，此時(shí)數(shù)組已排序。快速排序工作原理讓我們以升序排序以下數(shù)組為例：步驟 1：選擇樞軸元