排序算法

一：冒泡算法

<pre>
<?php
header('Content-Type:text/html;charset=utf-8');

$array = array(20,34,8,27,3,41);

for($k=0,$length=count($array);$k<$length-1;++$k){
    //>>1.第一次冒泡
    for($i=0,$length=count($array);$i<$length-1-$k;++$i){
        if($array[$i]>$array[$i+1]){//相邻的元素进行比较
            //>>交换相邻的位置上的数据
            $temp = $array[$i];
            $array[$i] =  $array[$i+1];
            $array[$i+1] = $temp;
        }
    }
}
var_dump($array);


exit;
//>>1.第一次冒泡
for($i=0,$length=count($array);$i<$length-1-0;++$i){
    if($array[$i]>$array[$i+1]){//相邻的元素进行比较
        //>>交换相邻的位置上的数据
        $temp = $array[$i];
        $array[$i] =  $array[$i+1];
        $array[$i+1] = $temp;
    }
}

//>>2.第二次冒泡
for($i=0,$length=count($array);$i<$length-1-1;++$i){
    if($array[$i]>$array[$i+1]){//相邻的元素进行比较
        //>>交换相邻的位置上的数据
        $temp = $array[$i];
        $array[$i] =  $array[$i+1];
        $array[$i+1] = $temp;
    }
}

//>>3,第三次冒泡
for($i=0,$length=count($array);$i<$length-1-2;++$i){
    if($array[$i]>$array[$i+1]){//相邻的元素进行比较
        //>>交换相邻的位置上的数据
        $temp = $array[$i];
        $array[$i] =  $array[$i+1];
        $array[$i+1] = $temp;
    }
}
var_dump($array);

二：快速排序

<pre>
<?php
header('Content-Type:text/html;charset=utf-8');

$array = array(12,9,4,18,7,2,38,34,8,3,41);
/*
 * 1.定义一个函数
 * 2.递归点:  在什么情况下继续调用当前方法
 * 3.递归出口: 在什么情况下不调用当前方法
 */
/*
 * @param  $array 待分割的数组
 *
 *
 */
function quickSort($array){
    //>>1.递归出口
    $length = count($array);
    if($length<=1){
        return $array;
    }
    //>>2.开始分割
//    创建两个空数组分别来存放分割出来的大的和小的数.
//     $big = $small = array();
       $big = array();
       $small = array();
       //从数组中取出第一个元素作为参考值
       $tag = $array[0];
       //循环完后才把大的放到$big,把小的放到$small
       for($i=1;$i<$length;++$i){
            if($array[$i]<$tag){
                $small[] = $array[$i];
            }else{
                $big[] = $array[$i];
            }
       }


       //>>3. 递归点... 分割到最后一个的话就会返回,所以接收返回值
      $big_sort = quickSort($big);
      $small_sort = quickSort($small);
       //>>4. 再进行合并
    return array_merge($small_sort,array($tag),$big_sort);

}


$result = quickSort($array);
var_dump($result);