1. 冒泡排序

原理：将相邻的两个数比较，将小的调到前头

// 由大到小排序
    $arr = array(1,2,3,4,5);
    for ($i=0; $i <count($arr)-1 ; $i++) { 
        if ($arr[$i] < $arr[$i+1]) { 
//  count($arr)=5，也就是最大下标是4.但是我们这里需要的$i+1下标不在我们的范围，会报错
//  如果改成count($arr)-1 ,则输出的结果会直接冒出来.虽然echo $arr[$i]，打印不出最后一个下标值，
//  但是我们直接print_r($arr)是可以打印出这个完整数组
            $tmp = $arr[$i];
            $arr[$i] = $arr[$i+1];
            $arr[$i+1] = $tmp ;
        }
        echo $arr[$i];
    }
    echo '<br>'; 

    // 结果是。2345,此处没有1
     /*
     分析：第一次for执行的时候，1和2比较，比较之后，互换位置，成了2,1。
     这个时候，执行了一次for。$i=0,
     再次执行，$i=1,此时，$arr[$i]就是$arr[1]，即$arr[1]现在的值就是1了。
     1与3比较，得到的结果是3,1，即$arr[1]是3，$arr[2]是1，$arr[0]还是2.结果是2,3,1,4,5.
     如此执行，一直到最后一个
    */
    for ($i=0; $i <count($arr)-1  ; $i++) { 
        if ($arr[$i] < $arr[$i+1]) {
            $tmp = $arr[$i];
            $arr[$i] = $arr[$i+1];
            $arr[$i+1] = $tmp ;
        }
        echo $arr[$i];
    }
    echo '<br>'; 
    // 结果是。34521


//完整代码   打印结果如图-冒泡排序过程
 $arr = array(1,2,3,4,5);
    $len = count($arr);
    for ($j=0; $j < $len-1 ; $j++) { 
        for ($i=0; $i <$len-$j-1 ; $i++) { 
            if ($arr[$i] < $arr[$i+1]) { 
                $tmp = $arr[$i];
                $arr[$i] = $arr[$i+1];
                $arr[$i+1] = $tmp ;
            }
            echo $arr[$i];
    }
    echo '<br>'; 
print_r($arr);
    echo '<br>'; 
    }

冒泡排序过程

// 封装成函数
// 由大到小排序
    $arr = array(1,2,3,4,5);
    function mysort($arr){
        $len = count($arr);
        for ($j=0; $j < $len-1 ; $j++) { 
            for ($i=0; $i <$len-$j-1 ; $i++) {   
//由于最小的值已经冒出去，我们不需要跟排序好的再次比较。所以此处 $i<$len-$j-1
                if ($arr[$i] < $arr[$i+1]) { 
                    $tmp = $arr[$i];
                    $arr[$i] = $arr[$i+1];
                    $arr[$i+1] = $tmp ;
                }
             }
        }
        return $arr;
    }
    print_r($arr); //打印原数组 1,2,3,4,5
    echo '<br>';
    print_r(mysort($arr));  //打印排序后的数组 5,4,3,2,1
    echo '<br>';
    print_r($arr); //打印原数组 1,2,3,4,5
打印结果如下图

封装成函数

// 如果我们想对原数组进行改变，只需要在参数前加'&'，把return 结果删除即可
    $arr = array(1,2,3,4,5);
    function mysort(&$arr){
        $len = count($arr);
        for ($j=0; $j < $len-1 ; $j++) { 
            for ($i=0; $i <$len-$j-1 ; $i++) { 
                if ($arr[$i] < $arr[$i+1]) { 
                    $tmp = $arr[$i];
                    $arr[$i] = $arr[$i+1];
                    $arr[$i+1] = $tmp ;
                }
             }
        }
    }
    print_r($arr); //打印原数组 1,2,3,4,5
    echo '<br>';
    print_r(mysort($arr));  //打印排序后的数组 5,4,3,2,1
    echo '<br>';
    print_r($arr); //打印原数组 1,2,3,4,5

改变原数组

2.二叉树

第一步，拿出数组的第一个值$arr[0],
第二部，创建左右两个数组 $left = array(),$right=array()
第三部，做for循环，把数组中的$arr[$i]与$arr[0]比较，小于则放在左边数组，$left[]=$arr[$i],反之则放入右边数组
此时将数组分开一次，小于$arr[0]的全部放在了左边，大于则全部放在右边
第四部，左右两边递归调用本函数$left = qsort($left),$right=qsort($right)
第五部，将左右两边数组合并并返回return array_merge($left,$key,$right);

<?php

$arr = array(5,4,8,2,3,9,1,7,6);
function qsort($arr){
    // 如果不是数组或者为空，则返回
    if (!is_array($arr) || empty($arr)) 
        return array(); 
    // 获取数组长度
    $len = count($arr);
    // 如果数组中只有一个元素，直接返回这个数组
    if($len <= 1)
        return $arr; 
    $key[0] = $arr[0];   //找一个节点  这里的$key[0]要设置成数组，因为我们最终要使用array_merge()函数合并数组
    $left = array();
    $right = array();
    for ($i=1; $i < $len; $i++) {  //$arr[0]已经拿出来做为比较的节点了，所以从$arr[1]开始
        if ($arr[$i] <= $key[0]) {
            $left[] = $arr[$i];
        }else{
            $right[] = $arr[$i];
        }
    }

    print_r($left);
    echo '<br>';
    echo $key[0]; 
    echo '<br>';
    print_r($right);
/*
print_r($left);
    echo '<br>';
    echo $key[0]; 
    echo '<br>';
    $left = qsort($left);
*/ 打印如图
    
}
qsort($arr);

二叉树第一步结果，把$arr[0]左右两边的数分开

二叉树left过程

<?php

$arr = array(5,4,8,2,3,9,1,7,6);
function qsort($arr){
    if (!is_array($arr) || empty($arr)) 
        return array(); 
    // 获取数组长度
    $len = count($arr);
    // 如果数组中只有一个元素，直接返回这个数组
    if($len <= 1)
        return $arr; 
    $key[0] = $arr[0];   //找一个节点
    $left = array();
    $right = array();
    for ($i=1; $i < $len; $i++) {  //$arr[0]已经拿出来做为比较的节点了，所以从$arr[1]开始
        if ($arr[$i] <= $key[0]) {
            $left[] = $arr[$i];
        }else{
            $right[] = $arr[$i];
        }
    }
    $left = qsort($left);
    $right = qsort($right);
    return array_merge($left,$key,$right);
}
print_r($arr);  //原数组
echo '<br>';

print_r( qsort($arr));   //二叉树之后的数组

二叉树排序后的数组