排序是数据处理中一种很重要也很常用的运算，一般情况下，排序操作在数据处理过程中要花费许多时间，为了提高计算机的运行效率，我们提出并不断改进各种各样的排序算法，这些算法也从不同角度展示了算法设计的重要原则和技巧。

排序就是对一组杂乱无章的数据进行各种各样的排序，使其从无序的数据变成有序的数据，排序的目的就是为了方便查找，让我们一起愉快的GET新技能。

<?php 
    function maopao($arr){
        $len = count($arr);
        for ($i=0; $i < $len-1; $i++) { 
            for ($j=0; $j < $len-1-$i; $j++) { 
                if($arr[$j]>$arr[$j+1]){
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $tmp;
                }
            }
        }
        return $arr;
    }
    $arr = array(2,5,27,4,67);
    $aa = maopao($arr);
    print_r($aa);

function qsort($arr){ // 1.判断是否是数组 且 数组是否为空 
    if(!is_array($arr) || empty($arr)){ 
        return array(); 
    } 
    // 2.计算数组长度若长度等于1不进行排序直接输出即可 
    $len = count($arr); 
    if($len <= 1){ return $arr; } 
    // 3.选出一个参考数 
    $key[0] = $arr[0]; 
    $left = array(); 
    $right = array(); 
    // 4.进行比较 
    for($i = 1; $i < $len; $i++){ 
        if($arr[$i] <= $key[0]){ 
            $left[] = $arr[$i]; 
        }else{ 
            $right[] = $arr[$i]; 
        } 
    } 
    // 进行排序 
    $left = qsort($left); 
    $right = qsort($right); 
    return array_merge($left,$key,$right); //合并成一个数组 
    } 
$arr = array(25,89,52,7,12,46,2,5,9,23,1); 
echo "<pre>"; 
print_r($arr); 
print_r(qsort($arr))

$a = [1, 4, 6, 8, 10, 14, 16];
$b = [2, 3, 5, 8, 9, 11];
function merge_sort($a, $b){ 
    $a_i = $b_i = 0; 
    $count_a = count($a); 
    $count_b = count($b); 
    $ret = []; 
    while ($a_i < $count_a && $b_i < $count_b) { 
        if ($a[$a_i] > $b[$b_i]) { 
            array_push($ret, $b[$b_i]); 
            $b_i++; 
        } else { 
            array_push($ret, $a[$a_i]); 
            $a_i++; 
        } 
   } 
   if ($a_i < $count_a) { 
       $ret = array_merge($ret, array_slice($a, $a_i)); 
   } 
   if ($b_i < $count_b) { 
       $ret = array_merge($ret, array_slice($b, $b_i)); 
   } 
   return $ret;
}
    $ret = merge_sort($a, $b);
    echo implode(',', $ret);

$arr = [1, 5, 2, 7, 97, 23, 1, 4];
function select_sort(array $arr){ 
    $count = count($arr); 
    if ($count < 2) return $arr; 
    for ($i = 0; $i < $count; $i++) { 
        $min = $arr[$i]; 
        $min_i = $i; 
        for ($j = $i; $j < $count; $j++) { 
            if ($arr[$j] < $min) { 
                $min = $arr[$j]; $min_i = $j; 
            } 
        } 
        $arr[$min_i] = $arr[$i]; 
        $arr[$i] = $min; 
   } 
   return $arr;
}
    $ret = select_sort($arr);
    echo implode(',', $ret);

$arr = [1, 5, 2, 7, 97, 23, 1, 4];
function insert_sort($arr){ 
    $count = count($arr); 
    if ($count < 2) return $arr; 
    for ($i = 0; $i < $count; $i++) { 
        for ($j = $i; $j > 0; $j--) { 
            if ($arr[$j] < $arr[$j - 1]) { 
                $tmp = $arr[$j - 1]; 
                $arr[$j - 1] = $arr[$j]; 
                $arr[$j] = $tmp; 
                } 
            } 
        } 
    return $arr;
}
    $ret = insert_sort($arr);
    echo implode(',', $ret);