PHP冒泡排序、快速排序算法

快速排序是对冒泡排序的一种改进。他的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行快速排序,整个排序过程可以递归进行,以达到整个序列有序的目的。相信你真正理解这两个排序算法后,在以后的数组排序中都是迎刃有余。

<?php
$arr = array(3,2,4,5,1,8,7,6,9);
quick_sort($arr);
bubble_sort($arr);

function bubble_sort($arr){
  $num=count($arr);
  for ($i=0; $i < $num; $i++) {
    for ($j=0; $j < $num-$i-1; $j++) {
      if($arr[$j]>$arr[$j+1]){
        $temp=$arr[$j+1];
        $arr[$j+1]=$arr[$j];
        $arr[$j]=$temp;
      }
    }
  }
  return $arr;
}

function quick_sort($arr) {
    //先判断是否需要继续进行
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }
    //如果没有返回,说明数组内的元素个数 多余1个,需要排序
    //选择一个标尺
    //选择第一个元素
    $base_num = $arr[0];
    //遍历 除了标尺外的所有元素,按照大小关系放入两个数组内
    //初始化两个数组
    $left_array = array();//小于标尺的
    $right_array = array();//大于标尺的
    for($i=1; $i<$length; $i++) {
        if($base_num > $arr[$i]) {
            //放入左边数组
            $left_array[] = $arr[$i];
        } else {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    //再分别对 左边 和 右边的数组进行相同的排序处理方式
    //递归调用这个函数,并记录结果
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //合并左边 标尺 右边
    return array_merge($left_array, array($base_num), $right_array);
}
本博客所有文章如无特别注明均为原创。作者:老薛pvp复制或转载请以超链接形式注明转自 老薛博客 - 专业分享技术文章
原文地址《PHP冒泡排序、快速排序算法

相关推荐

发表评论

路人甲 表情
看不清楚?点图切换 Ctrl+Enter快速提交

网友评论(0)