《PHP編程：php項(xiàng)目開(kāi)發(fā)中用到的快速排序算法分析》要點(diǎn)：
本文介紹了PHP編程：php項(xiàng)目開(kāi)發(fā)中用到的快速排序算法分析，希望對(duì)您有用。如果有疑問(wèn)，可以聯(lián)系我們。

PHP編程本文實(shí)例講述了php項(xiàng)目開(kāi)發(fā)中用到的快速排序算法.分享給大家供大家參考,具體如下：

PHP編程實(shí)際上在,做web開(kāi)發(fā),比較少遇到使用一些算法之類(lèi)的,畢竟不是做搜索引擎,也不是寫(xiě)底層(比如寫(xiě)個(gè)類(lèi)似于mysql這樣的數(shù)據(jù)庫(kù),里面需要自己實(shí)現(xiàn)排序算法),另外,每種語(yǔ)言,比如java,php都或多或少已經(jīng)封裝好排序函數(shù)給程序員使用.比如有個(gè)共識(shí),大家做web開(kāi)發(fā)的基本都明白,業(yè)務(wù)邏輯多比較簡(jiǎn)單,不是很復(fù)雜的業(yè)務(wù)邏輯.我們作為web開(kāi)發(fā)的程序員,基本是是web架構(gòu),對(duì)數(shù)據(jù)庫(kù)增刪查改數(shù)據(jù),然后把數(shù)據(jù)展示在頁(yè)面中,大多就是涉及性能優(yōu)化,緩存等等.

PHP編程學(xué)學(xué)一些常見(jiàn)的算法,對(duì)于實(shí)現(xiàn)特殊的應(yīng)用還是有幫助的.比如有些時(shí)候我們依賴(lài)于數(shù)據(jù)庫(kù)中order by來(lái)實(shí)現(xiàn)排序了,所以非常習(xí)慣直接接下交給數(shù)據(jù)庫(kù)實(shí)現(xiàn)排序了.

PHP編程接下來(lái),我就遇到需要自己實(shí)現(xiàn)排序了.

PHP編程?因?yàn)槲覀冊(cè)趯?shí)際開(kāi)發(fā)中,遇到一個(gè)問(wèn)題,完全需要我自己實(shí)現(xiàn)排序.需求如下：

PHP編程在商品表里面,有一個(gè)字段是goods_price(商品價(jià)格),現(xiàn)在要開(kāi)發(fā)一個(gè)促銷(xiāo)價(jià)功能.促銷(xiāo)價(jià)有個(gè)時(shí)間范圍設(shè)置.在前臺(tái)頁(yè)面中,展示商品的時(shí)候.如果當(dāng)前時(shí)間符合促銷(xiāo)時(shí)間.就要按照促銷(xiāo)價(jià)格執(zhí)行.于是促銷(xiāo)價(jià)就單獨(dú)增加了一個(gè)字段來(lái)保存,叫做promote_price,促銷(xiāo)時(shí)間配置信息比如什么時(shí)間,每天幾點(diǎn)到幾點(diǎn)之類(lèi)的時(shí)間設(shè)置信息暫時(shí)不管,存儲(chǔ)在其他字段中的,展示的時(shí)候,要用當(dāng)前時(shí)間跟配置的時(shí)間進(jìn)行比較.

PHP編程單條商品展示的時(shí)候,就直接判斷是否在促銷(xiāo)時(shí)間內(nèi)即可了.沒(méi)遇到排序的問(wèn)題.

PHP編程而是在做商品列表頁(yè)面的時(shí)候,一個(gè)這樣的小細(xì)節(jié)就讓我發(fā)現(xiàn)需求：用戶(hù)可以選擇商品價(jià)格按照"從高到低"也可以選擇"從低到高"排序.

PHP編程如果是單純排序,以往是直接交給數(shù)據(jù)庫(kù)去排序,一般我們習(xí)慣了sql中使用"order by goods_price DESC"之類(lèi)的語(yǔ)句就能實(shí)現(xiàn)按照價(jià)格降序還是升序進(jìn)行.

PHP編程現(xiàn)在,不能簡(jiǎn)單就按照goods_price(商品價(jià)格)排序就ok.比如當(dāng)前時(shí)間有的商品是符合促銷(xiāo)時(shí)間的,那么促銷(xiāo)價(jià)也是要作為排序的.

PHP編程簡(jiǎn)單的 order by goods_price DESC,promote_price DESC 這種做法的話完全是不對(duì)路現(xiàn)在的需求.

PHP編程所以呢,需要先對(duì)交給數(shù)據(jù)庫(kù)的order by goods_price DESC 排序一次,列出數(shù)據(jù).

PHP編程然后遍歷,看哪些商品數(shù)據(jù)是符合促銷(xiāo)價(jià)格的.然后自己編寫(xiě)代碼實(shí)現(xiàn)排序.

PHP編程我初期想法是：拿到當(dāng)前頁(yè)的數(shù)據(jù),里面判斷每行是否符合促銷(xiāo)價(jià)時(shí)間點(diǎn)

PHP編程
foreach(經(jīng)過(guò)數(shù)據(jù)庫(kù)按照價(jià)格字段排序的結(jié)果)
{
if ($v['promote_price'] > 0 && $promote_class->promtoe_validate($food_info)) {
      $v['is_promote'] = true;
      $v['price']= $v['promote_price'];
      //將原價(jià)改為促銷(xiāo)價(jià)顯示
    }
}

PHP編程對(duì)上面的列表,因?yàn)樯厦娴牧斜斫?jīng)過(guò)mysql排序一次后,還經(jīng)過(guò)了促銷(xiāo)價(jià).所以還需要再次編寫(xiě)一個(gè)排序算法排序一次.這樣就可以把促銷(xiāo)價(jià)低的放到前面去了

PHP編程其實(shí),mysql數(shù)據(jù)庫(kù)就是用c語(yǔ)言編寫(xiě)的.我理解數(shù)據(jù)庫(kù)order by,它的排序也就是用c語(yǔ)言實(shí)現(xiàn)對(duì)數(shù)組的排序(關(guān)系表里面返回的的行列表就是一個(gè)二維數(shù)組)

PHP編程只是,平時(shí)我們排序是交給數(shù)據(jù)庫(kù)去實(shí)現(xiàn)了.很少自己編寫(xiě),所以因?yàn)榻佑|不多,就以為這些算法自己用不上,現(xiàn)在仍然需要用php語(yǔ)言對(duì)數(shù)據(jù)去實(shí)現(xiàn)排序.

PHP編程數(shù)據(jù)庫(kù)中的 order by a DESC,b ASC? 的實(shí)現(xiàn)原理猜測(cè)?

PHP編程第一種理解：先按照a字段進(jìn)行排序.然后又對(duì)數(shù)據(jù)按照b字段進(jìn)行排序.
第二種理解：先按照a字段進(jìn)行排序 ,如果遇到兩個(gè)值相同的,無(wú)法確定誰(shuí)在前在后時(shí),則使用b asc來(lái)確定兩個(gè)數(shù)據(jù)的先后順序.

PHP編程我是第一種理解,后來(lái)糾正,第二種理解才是對(duì)符合對(duì)的,因?yàn)檫@才比較符合設(shè)計(jì)的考慮點(diǎn)：

PHP編程為什么要設(shè)計(jì)可以多個(gè)字段進(jìn)行排序?難道是為了相互覆蓋掉嗎?比如先按照a字段排序了.某兩項(xiàng)數(shù)據(jù)本來(lái)是一個(gè)在前一個(gè)在后,如果又按照b asc進(jìn)行排序,那么可能原來(lái)這兩項(xiàng)數(shù)據(jù)的順序就可能錯(cuò)位,就是可能導(dǎo)致后面的排序規(guī)則應(yīng)用后的結(jié)果覆蓋前面的.

PHP編程假設(shè)數(shù)據(jù)庫(kù)排序是這樣子設(shè)計(jì)的話就沒(méi)實(shí)際意義了.之所以設(shè)計(jì)多個(gè)字段進(jìn)行排序.就是為了解決,遇到兩行中a字段的值都2,2的時(shí)候,怎么確定先后?這個(gè)時(shí)候就調(diào)用后面的排序規(guī)則對(duì)這兩項(xiàng)數(shù)據(jù)排序.所以order by 后面的字段先后順序不同造成的效果是不同的.

PHP編程現(xiàn)實(shí)生活例子：假設(shè)要排名100個(gè)學(xué)生的英語(yǔ)成績(jī),假設(shè)排序的時(shí)候,遇到三個(gè)學(xué)生都是88分.誰(shuí)排名在前呢?這個(gè)時(shí)候可以附加一種新的排序方式,對(duì)這三個(gè)學(xué)生看他們的品行分排序.這樣子就好確定了.

PHP編程網(wǎng)上的快速排序法,實(shí)現(xiàn)都是針對(duì)一維數(shù)組來(lái)實(shí)現(xiàn)的.現(xiàn)在我要模擬數(shù)據(jù)庫(kù)中的行,也就是二維數(shù)組作為參數(shù),并且可以指定任意字段作為排序方式.

PHP編程比如從數(shù)據(jù)庫(kù)中查詢(xún)出一個(gè)數(shù)據(jù)列表,原封不動(dòng)的對(duì)這個(gè)列表可以指定某個(gè)字段進(jìn)行排序(數(shù)據(jù)庫(kù)就是實(shí)現(xiàn)這個(gè)需求吧.當(dāng)然他們要先進(jìn)得些.人家牛逼些 呵呵.

PHP編程具體,看下面：

PHP編程
/*
 * 排序：此函數(shù)是一個(gè)通用函數(shù),只要是二維數(shù)組的排序都可以調(diào)用.初衷是解決價(jià)格快速排序(涉及到促銷(xiāo)價(jià),無(wú)法使用order by解決)
 * +--------------------------------------------------------------------------
 * @param $arr 要排序的數(shù)組,二維數(shù)組.對(duì)應(yīng)就是數(shù)據(jù)庫(kù)中的多行數(shù)據(jù) array(
 * 0=>array("字段1"=>'','字段2'=>''...)
 * 1=>array("字段1"=>'','字段2'=>''...)
 * 2=>array("字段1"=>'','字段2'=>''...)
 * )
 * +--------------------------------------------------------------------------
 * @param $key_field 按照哪個(gè)字段進(jìn)行排序,不要傳入一個(gè)并不存在的字段.會(huì)打亂原來(lái)的順序
 * +--------------------------------------------------------------------------
 * @param $sort_type = asc or desc 排序方式.從小大到大,還是從大到小
 */
function quickSort($arr, $key_field, $sort_type = "asc") {
  if (count($arr) > 1) {
    //使用哪個(gè)字段排序,先得到該字段所有數(shù)據(jù),目的是轉(zhuǎn)換成一維數(shù)組進(jìn)行排序
    $key_value_arr = array();
    $return_arr = array();
    //先判斷排序的字段是否存在
    foreach ($arr as $k => $v) {
      $key_value_arr[$k] = $v[$key_field]; //得到這個(gè)字段的值
    }
    //php內(nèi)置函數(shù)實(shí)現(xiàn)了按降序還是升序排,但是只支持一維數(shù)組
    if ($sort_type == 'desc') {
      arsort($key_value_arr);
    } else {
      asort($key_value_arr);
    }
    reset($key_value_arr);
    foreach ($key_value_arr as $k => $v) {
      $return_arr[$k] = $arr[$k]; //得到行
    }
    return $return_arr;
  } else {
    return $arr;
  }
}

PHP編程總結(jié)一下我對(duì)快速排序法的理解

PHP編程假設(shè)有100個(gè)元素,對(duì)此進(jìn)行排序.那么需要遍歷多少次呢?仍然需要遍歷至少100次.因?yàn)榇_實(shí)都免不了,逐個(gè)去掃描每個(gè)元素,丟到左邊,還是右邊.當(dāng)?shù)谝淮畏指钪?還要繼續(xù)對(duì)分割后兩邊的進(jìn)行重復(fù)這一步驟.
當(dāng)元素?cái)?shù)量小的時(shí)候,是體會(huì)不到區(qū)別的.如果數(shù)量很大,達(dá)到上萬(wàn)個(gè)元素.需要進(jìn)行排序,則需要涉及到算法了
比如比較高矮,現(xiàn)實(shí)中情況,我們?nèi)丝梢杂醚劬?lái)看,哪個(gè)更小,然后認(rèn)為的排序出來(lái).但是計(jì)算機(jī)則不同.我們必須編寫(xiě)程序來(lái)告訴它要什么樣的方法實(shí)現(xiàn).

PHP編程快速排序體現(xiàn)的思想是：分治法.分割成小塊,逐個(gè)解決.

PHP編程大體的思路描述：

PHP編程1、從一堆數(shù)據(jù)里面找到一個(gè)基準(zhǔn)的數(shù)據(jù).按照這個(gè)數(shù)據(jù)標(biāo)準(zhǔn)分割開(kāi)來(lái).現(xiàn)實(shí)例子,一堆人100個(gè)人,比較高矮.現(xiàn)在我找出一個(gè)高度的人,我按照這個(gè)人的身高,分成a,b兩組.比他矮的都站到a組,比他高的都站到b(跟他一樣高的隨便放哪一邊都可以),這樣子可將100個(gè)人分割成兩組人.
結(jié)果是,a組里面的所有人身高都要<=b組里面的人.
2、對(duì)a組里面的人重復(fù)第一步.對(duì)b組里面的人也重復(fù)第一步.
3、直到最后只剩下一個(gè)(因?yàn)橐呀?jīng)沒(méi)法在繼續(xù)切割了),才分組.

PHP編程我學(xué)到一個(gè)思想：先切成大塊,然后對(duì)每個(gè)大塊單獨(dú)處理.最后把各個(gè)塊的處理結(jié)果都合并起來(lái).

PHP編程
function quickSort($arr) {
 if(count($arr) > 1) {
  $k=$arr[0];
  $x=array();
  $y=array();
  $_size=count($arr);  
  for($i=1;$i<$_size;$i++) {
   if($arr[$i] <=$k) {
    $x[] =$arr[$i];//小的放這邊
   }else{
    $y[] =$arr[$i];//大的放這邊.這樣子是從小到大排序,如果想從大到小返回,那么調(diào)換位置與$x[] =$arr[$i];的位置即可
   }
  }
   //得到分割看來(lái)左右兩邊的數(shù)據(jù)
  $x= quickSort($x);//左邊的數(shù)據(jù),對(duì)這些數(shù)據(jù)再次使用分割法排序,返回的結(jié)果就是排序后的數(shù)據(jù)
  $y= quickSort($y);//右邊的數(shù)據(jù)
  returnarray_merge($x,array($k),$y);
 }else{
  return$arr;
 }
}

PHP編程不正確之處,歡迎指正!

PHP編程代碼備份：

PHP編程
<?php
//大體思路：由于是二維數(shù)組.所以先得到指定key的所有值.也就是轉(zhuǎn)換為一維數(shù)組了.
/*
不過(guò)這個(gè)一維數(shù)組的key要使用二維數(shù)組的key.這樣子一維數(shù)組排序后,方便對(duì)應(yīng)到二維數(shù)組中去.就是靠這個(gè)key.
一維數(shù)組如下:
array('1'=>'a','4'=>''b','3'=>'c','5'=>'d');
1,2,4這些key值,到時(shí)候就是對(duì)應(yīng)到里面去的證據(jù)
思考,如果還要加一個(gè)條件呢比如像sql那樣子的：order by a,b,c
當(dāng)a字段的值都相等的情況下,就啟用b字段進(jìn)行排序.如果還是相等,則啟用c字段進(jìn)行排序.
*/
/*
$keys = array();
$keys['gg'] = '8.9';
$keys[1] = '8.8';
$keys[5] = '7.5';
asort($keys);//排序有個(gè)特點(diǎn),原來(lái)的key值不會(huì)改變的.只是把位置換一下.我之前以為是調(diào)換了key值.這樣子,0,1,2,3,4
reset($keys);
var_dump($keys);
*/
/*
 * +-------------------------------------------------------
 * 快速排序
 * @author wangtao 2015.6.10
 * +-------------------------------------------------------
 * @param $arr 要排序的數(shù)組,二維數(shù)組.對(duì)應(yīng)就是數(shù)據(jù)庫(kù)中的多行數(shù)據(jù)
 array(
 * 0=>array("字段1"=>'','字段2'=>''...)
 * 1=>array("字段1"=>'','字段2'=>''...)
 * 2=>array("字段1"=>'','字段2'=>''...)
 * )
 * @param $key_field 按照哪個(gè)字段進(jìn)行排序
 * @param $sort_type = asc or desc 排序方式.從小大到大,還是從大到小
 * +-------------------------------------------------------
 * return 按照指定排序后的一個(gè)新數(shù)組.原來(lái)的key仍然會(huì)保留
 * 如:1=>array("字段1"=>'','字段2'=>''...),2=>array("字段1"=>'','字段2'=>''...) 
 * 按照"字段2"排序后,key為2元素可能在前面前面了,但是key值不會(huì)被修改,會(huì)原樣保留
 * +-------------------------------------------------------
 */
function quick_sort($arr, $key_field, $sort_type = "asc") {
  if (count($arr) > 1) {
    //使用哪個(gè)字段排序,先得到該字段所有數(shù)據(jù),目的是轉(zhuǎn)換成一維數(shù)組進(jìn)行排序
    $key_value_arr = array();
    $return_arr = array();
    //先判斷排序的字段是否存在,如果字段根本不存在,避免打亂原來(lái)數(shù)組的順序
    foreach ($arr as $k => $v) {
      @ $key_value_arr[$k] = $v[$key_field]; //得到這個(gè)字段的值
    }
    //php內(nèi)置函數(shù)實(shí)現(xiàn)了按降序還是升序排,但是只支持一維數(shù)組
    if ($sort_type == 'desc') {
      arsort($key_value_arr);
    } else {
      asort($key_value_arr);
    }
    reset($key_value_arr);
    foreach ($key_value_arr as $k => $v) {
      $return_arr[$k] = $arr[$k]; //得到行
    }
    //var_dump($return_arr);
    return $return_arr;
  } else {
    return $arr;
  }
}
$array = array(
array('name'=>'手機(jī)','brand'=>'諾基亞','price'=>1050),
array('name'=>'筆記本電腦','brand'=>'lenovo','price'=>4300),
array('name'=>'剃須刀','brand'=>'飛利浦','price'=>3100),
array('name'=>'跑步機(jī)','brand'=>'三和松石','price'=>4900),
array('name'=>'手表','brand'=>'卡西歐','price'=>960),
array('name'=>'液晶電視','brand'=>'索尼','price'=>6299),
array('name'=>'激光打印機(jī)','brand'=>'惠普','price'=>1200),
array('name'=>'手機(jī)','brand'=>'諾基亞','price'=>1050),
);
var_dump(quickSort($array,'m'));
//看對(duì)一個(gè)數(shù)組里面元素值都為空的怎么排序
$row = array(
0=>null,
1=>null,
2=>null,
3=>null,
);
asort($row);
var_dump($row);//如果為空.則根據(jù)key值倒過(guò)來(lái)?
/*返回的是array
 3 => null
 2 => null
 1 => null
 0 => null
現(xiàn)在終于明白了,數(shù)據(jù)庫(kù)字段中是否保持null,對(duì)于排序是有影響的.結(jié)果就會(huì)影響展示效果.
*/

PHP編程更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《php排序算法總結(jié)》、《php面向?qū)ο蟪绦蛟O(shè)計(jì)入門(mén)教程》、《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》、《php操作office文檔技巧總結(jié)(包括word,excel,access,ppt)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php正則表達(dá)式用法總結(jié)》、及《php常見(jiàn)數(shù)據(jù)庫(kù)操作技巧匯總》

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

轉(zhuǎn)載請(qǐng)注明本頁(yè)網(wǎng)址：
http://www.snjht.com/jiaocheng/6088.html