常用排序算法(PHP)

<?php
    
    /**
     * 交换$a,$b的值
     * 相当于把$a,$b位置交换了
     * 按引用传递，否者只是它们的副本交换了值
     * @param int $a    
     * @param int $b
     */
    function swap(&$a, &$b) {
        $temp = $a;            //临时变量保存$a值
        $a = $b;
        $b = $temp;
    }
    /**
     * 输出数组元素
     * @param array $arr
     */
    function display($arr) {
        foreach ($arr as $value) {
            echo $value." ";
        }
    }
    //冒泡排序法
    function bubble_sort(&$arr) {    
        $len = count($arr);                //数组的长度
        for ($out=0; $out<$len-1; $out++)
            for ($in=0; $in<$len-1-$out; $in++) {
                //前面的元素大于后面的元素，交换位置
                if ($arr[$in]>$arr[$in+1])
                    swap($arr[$in], $arr[$in+1]);
            }
    }
    
    //选择排序，选出最小的值与本趟循环的最左边值交换
    function selection_sort(&$arr) {
        for ($out=0; $out<count($arr)-1; $out++) {
            $min_key = $out;            //记录一趟循环的最小值位置默认第一个位置
            for ($in = $out+1; $in<count($arr); $in++) {
                if ($arr[$min_key] > $arr[$in])
                    $min_key = $in;
            }
            swap($arr[$out], $arr[$min_key]);
        } 
    }
    
    //插入排序 待排元素的左边已经是有序元素，找到合适位置，插入
    function insert_sort(&$arr) {
        
        //外循环从第二项开始
        for ($out=1; $out<count($arr); $out++) {
            $temp = $arr[$out];                //腾出位置
            $in = $out;
            while ($in>0 && $arr[$in-1]>$temp) {
                $arr[$in] = $arr[$in-1];    //向后移动一个位置
                $in--;
            }
            $arr[$in] = $temp;                //待排元素插入到腾出的位置上
        }
        
    }
    
    
    //----------------------  test --------
    
    $arr = array(5,2,4,3,1);
    //bubble_sort($arr);
    //selection_sort($arr);
    insert_sort($arr);
    display($arr);