最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

PHP兩種快速排序算法實(shí)例

 更新時(shí)間：2015年02月15日 11:00:37   投稿：junjie  
這篇文章主要介紹了PHP兩種快速排序算法實(shí)例,本文直接給出實(shí)現(xiàn)代碼,分別使用遞歸法、迭代法實(shí)現(xiàn),需要的朋友可以參考下

雖然在PHP這樣的web應(yīng)用開發(fā)中，我們不是太強(qiáng)調(diào)排序的重要性，因?yàn)镻HP自身已經(jīng)帶了例如sort()等這樣強(qiáng)大的排序函數(shù)，但是在一些重要的場(chǎng)合，例如某些高并發(fā)的場(chǎng)合，我想排序算法的影響已經(jīng)不能忽略。所以在此介紹遞歸排序和迭代排序。

遞歸法：

/**
* 遞歸法實(shí)現(xiàn)的快速排序
*/
function quicksort($seq)
{
    $k = $seq[0];
    $x = array();
    $y = array();
    for($i=1; $i< $_size; $i++) {
      if($seq[$i] <= $k) {
        $x[] = $seq[$i];
      } else {
        $y[] = $seq[$i];
      }
    }
    $x = quicksort($x);
    $y = quicksort($y);
    return array_merge($x, array($k), $y);
  } else {
    return $seq;
  }
}

迭代法：

/**
* 迭代法的快速排序
*/
function quicksortx(&$seq)
{
  $stack = array($seq);
  $sort = array();
  while ($stack) {
    $arr = array_pop($stack);
    if(count($arr) <= 1) {
      if(count($arr) == 1) {
        $sort[] = &$arr[0];
      }
      continue;
    }
    $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];
      }
    }
    !empty($y) && array_push($stack, $y);
    array_push($stack, array($arr[0]));
    !empty($x) && array_push($stack, $x);
  }
  return $sort;
}

使用：

/**
*產(chǎn)生一個(gè)隨機(jī)數(shù)組
*/
for($i=0;$i<5;$i++){
  $testArr[]=mt_rand(0,100);
}
var_dump($testArr);
var_dump(quicksort($testArr));

var_dump(quicksortx($testArr));

相關(guān)文章

最新評(píng)論

海阳市| 黑水县| 安塞县| 弥勒县| 安龙县| 玉溪市| 博爱县| 衢州市| 连南| 西充县| 民县| 宁波市| 临夏县| 扎囊县| 衡东县| 多伦县| 新安县| 青海省| 许昌县| 济源市| 巴楚县| 缙云县| 南康市| 武宁县| 清丰县| 仙居县| 泰来县| 铁力市| 通榆县| 达拉特旗| 获嘉县| 张家口市| 连州市| 彩票| 都江堰市| 商水县| 武城县| 五台县| 冕宁县| 临猗县| 易门县|