主頁(yè) > 知識(shí)庫(kù) > PHP快速排序算法實(shí)例分析

PHP快速排序算法實(shí)例分析

熱門(mén)標(biāo)簽:桂陽(yáng)公司如何做地圖標(biāo)注 太原400電話申請(qǐng)流程 合肥企業(yè)外呼系統(tǒng)線路 神龍斗士電話機(jī)器人 代理打電話機(jī)器人 電信外呼系統(tǒng)多少錢(qián)一個(gè)月 萍鄉(xiāng)商鋪地圖標(biāo)注 企業(yè)400電話辦理多少費(fèi)用 宿州正規(guī)外呼系統(tǒng)軟件

本文實(shí)例講述了PHP快速排序算法。分享給大家供大家參考,具體如下:

快速排序:在無(wú)序的數(shù)組$data中,選擇任意一個(gè)值作為對(duì)比值,定義i為頭部檢索索引,j為尾部檢索索引,

算法步驟:

(1)初始化對(duì)比值$value=$data[0],$i=1$j=count($data)-1

(2)首先從尾部開(kāi)始檢索,判斷$data[$j]是否小于$value,若不小于則$j--,繼續(xù)檢索,直到找到比$value小的坐標(biāo)

(3)這時(shí)開(kāi)始頭部檢索,判斷$data[$i]是否大于$value,若不大于則$i++,繼續(xù)檢索,直到找到比$value大的坐標(biāo)

(4)這時(shí)$data[$j]$data[$i]的值相互交換,即把比$value大的放到右邊,把比$value小的放到左邊

(5)重復(fù)3、4直到$i==$j

(6)這時(shí)已經(jīng)把比$value大的放到右邊,把比$value小的放到左邊,確定了中間的坐標(biāo)位置為$i,中間值為$value,把$data[$i]的值與$data[0]的值交換,因?yàn)橹虚g值為$value,需要把$value挪到數(shù)組的中間坐標(biāo)

(7)數(shù)組分成左右2個(gè)無(wú)序的數(shù)組,再分別遞歸執(zhí)行1-6,直到數(shù)組長(zhǎng)度為1

Tips:快速排序的中文定義百度下會(huì)更清楚

代碼:

?php
header("Content-type: text/html; charset=utf-8");
function quickSort($data, $startIndex, $endIndex){
 if($startIndex  $endIndex){
  $value = $data[$startIndex]; // 對(duì)比值
  $startT = $startIndex + 1;
  $endT = $endIndex;
  while ($startT != $endT) {
   // 找到比對(duì)比值小的坐標(biāo)
   while ($data[$endT] > $value  $endT > $startT){
    $endT--;
   }
   // 找到比對(duì)比值大的左邊
   while ($data[$startT]  $value  $startT  $endT){
    $startT++;
   }
   if($endT > $startT){
    $temp =$data[$startT];
    $data[$startT] = $data[$endT];
    $data[$endT] = $temp;
   }
  }
  // 防止數(shù)組已經(jīng)排序好的情況
  if($data[$startT]  $value){
   $data[$startIndex] = $data[$startT];
   $data[$startT] = $value;
  }
  $data = quickSort($data, $startIndex, $startT - 1);
  $data = quickSort($data, $startT + 1, $endIndex);
  return $data;
 }else{
  return $data;
 }
}
$data = array(10, 5, 30, 22, 1, 42, 14, 34, 8, 13, 28, 36, 7);
$data = quickSort($data, 0, count($data) - 1);
var_dump($data);

運(yùn)行結(jié)果:

array(13) {
  [0]=>
  int(1)
  [1]=>
  int(5)
  [2]=>
  int(7)
  [3]=>
  int(8)
  [4]=>
  int(10)
  [5]=>
  int(13)
  [6]=>
  int(14)
  [7]=>
  int(22)
  [8]=>
  int(28)
  [9]=>
  int(30)
  [10]=>
  int(34)
  [11]=>
  int(36)
  [12]=>
  int(42)
}

PS:這里再為大家推薦一款關(guān)于排序的演示工具供大家參考:

在線動(dòng)畫(huà)演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具:
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《php排序算法總結(jié)》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:
  • PHP四種排序算法實(shí)現(xiàn)及效率分析【冒泡排序,插入排序,選擇排序和快速排序】
  • PHP排序算法之快速排序(Quick Sort)及其優(yōu)化算法詳解
  • PHP遞歸實(shí)現(xiàn)快速排序的方法示例
  • php 二維數(shù)組快速排序算法的實(shí)現(xiàn)代碼
  • PHP常用排序算法實(shí)例小結(jié)【基本排序,冒泡排序,快速排序,插入排序】
  • PHP快速排序quicksort實(shí)例詳解
  • PHP快速排序算法實(shí)現(xiàn)的原理及代碼詳解

標(biāo)簽:太原 鄂州 衡陽(yáng) 白銀 崇左 綏化 廊坊 辛集

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《PHP快速排序算法實(shí)例分析》,本文關(guān)鍵詞  PHP,快速,排序,算法,實(shí)例分析,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《PHP快速排序算法實(shí)例分析》相關(guān)的同類信息!
  • 本頁(yè)收集關(guān)于PHP快速排序算法實(shí)例分析的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章