A-A+

php的冒泡排序和快速排序,php冒泡排序排序

2016年11月10日 PHP博文 暂无评论

php的冒泡排序和快速排序,php冒泡排序排序


1. 冒泡排序
  /*将第1个数与第2个数,比较如果小于第2个数,就交换位置,依次与这些数比较。
   *紧接着是 第2个数做同样的事,直到最后一个数为止
   */

复制代码

//需求:将数组中元素,从大到小排列
$a = array(11, 22, 44, 66, 99, 88);
$sortArray = bubbleSort($a);
print_r($sortArray);


function bubbleSort($array) {/*{{{*/ $oldArray = $array; $newArray = array(); $count = count($oldArray); for($i = 0; $i < $count; $i++) {/*{{{*/ //初始化 $newArray[$i] = $oldArray[$i]; for($j = $i+1; $j < $count; $j++) { if($oldArray[$j] > $newArray[$i]) { $newArray[$i] = $oldArray[$j]; //交换位置 $tmp = $oldArray[$i]; $oldArray[$i] = $oldArray[$j]; $oldArray[$j] = $tmp; } } }/*}}}*/ return $newArray; }/*}}}*/

复制代码

 

  2. 快速排序
  /*以第一个数为基准,比这个数大的数放到左边的数组,比这个数大的数放到右边的数组,然后做递归操作。
   *最后将左边数组,这个数和右边数组做 数组的 array_merge操作就行了
   */

复制代码

 //需求:将数组中元素,从大到小排列
$a = array(11, 22, 44, 66, 99, 88);
$sortArray = bubbleSort($a);
print_r($sortArray);

function fastSort($oldArray) {/*{{{*/ $newArray = array(); $count = count($oldArray); if($count <= 1) return $oldArray; $stand = $oldArray[0]; //初始化 $left_array = array(); $right_array = array(); for($i = 1; $i < $count; $i++) {/*{{{*/ if($oldArray[$i] > $stand) { $left_array[] = $oldArray[$i]; } else { $right_array[] = $oldArray[$i]; } }/*}}}*/ //递归调用 $left_array = fastSort($left_array); $right_array = fastSort($right_array); //也可循环放入新数组中 $newArray = array_merge($left_array, array($stand), $right_array); return $newArray; }/*}}}*/

标签:

Copyright © E网新时代 保留所有权利.   Theme  Ality站点地图
查询次数: 23
粤ICP备14073293号-1

用户登录

分享到: