php实现几个排序算法

/** 
 * 冒泡排序的原理：
 *
 * 在一组无序的数组中，从前往后对每相邻的两个元素进行比较，
 * 大的向下沉(即往后排)，小的向上浮(即往前排)
 */
function bubbleSort($arr)
{
    if (count($arr) <= 0) {
        return;
    }
    // 数组的长度，取出来作为一个固定值
    $len = count($arr);
    // 外层循环控制需要冒泡的轮数
    for ($i = 1; $i < $len; $i++) {
        // 内层循环控制每轮要比较的次数
        for ($j = 0; $j < $len - 1 - $i; $j++) {
            // 进行比较，大的数往下沉，小的往上浮
            if ($arr[$j] > $arr[$j+1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }

    // 从小到大排好序的数组
    return $arr;
}

/**
 * 选择排序的原理：
 *
 * 在要排序的数组中，先找到数组中    最小的元素，放到数组的第一个位置，
 * 然后在剩下的元素中再找到最小的一个放到数组的第二个位置，直到循
 * 环到最后两个相比较出大小为止
 */
function selectSort($arr)
{
    if (count($arr) <= 0) {
        return;
    }
    // 取出数组长度作为一个固定值
    $len = count($arr);
    // 外层控制比较的轮数
    for ($i = 0;$i < $len; $i++) {
        // 先假设每轮的第一个数就是最小的    ，记录下下标
        $k = $i;

        // 内层控制每轮比较的次数
        // 从当前元素的下一个元素开始取出，和当前元素进行比较
        for ($j = $i+1; $j < $len; $j++) {
            // 当前元素为$arr[$k],默认是最小的
            if ($arr[$k] > $arr[$j]) {
                $k = $j;
            }
        }

        // 一趟循环结束，将最小值的下标和先前默认取得的最小值的下标进行比较，并交换最小值放到数组第一个位置
        if ($k != $i) {
            $temp = $arr[$k];
            $arr[$k] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    return $arr;
}

/**
 * 插入排序的原理：
 *
 * 在要排序的数组中，假设前面已经排好了，现在要把第n个插入到前面的有序数中，
 * 使得这n个数也是排好序的，如此反复，直到全部排好。
 */
function insertSort($arr)
{
    if (count($arr) <= 0) {
        return;
    }

    $len = count($arr);

    // 外层循环控制比较的轮数
    for ($i = 1; $i < $len; $i++) {
        // 每一轮需要比较插入的元素
        $temp = $arr[$i];

        // 遍历目标元素前面的每一个元素，依次进行比较
        for ($j = $i - 1; $j >= 0; $j--) {
            if ($temp < $arr[$j]) {
                // 遇到比目标元素的大的，那么将目标元素插入到前面比它大的元素之前
                // 大的元素向后移动一个位置
                $arr[$j+1] = $arr[$j];

                $arr[$j] = $temp;

            } else {
                // 如果碰到不要移动的元素，则不再比较
                break;
            }
        }
    }

    return $arr;
}

/**
 * 快速排序的原理：
 *
 * 选择一个基准元素，通常选择第一个或者最后一个，然后将数组中的每一个元素和基准元素进行比较，
 * 然后将所有元素分成两批待排序的元素，一批比基准元素大的，一批比基准元素小的，然后对两批元素
 * 再使用同样的方法进行排序    
 */
function quickSort($arr)
{
    if (count($arr) <= 0) {
        return;
    }

    // 数组长度
    $len = count($arr);

    // 选择第一个元素作为基准元素
    $base = $arr[0];
    // 小于基元素的一批
    $left_arr = [];
    // 大于基元素的一批
    $right_arr = [];

    for ($i = 1; $i < $len; $i++) {
        if ($arr[$i] < $base) {
            $left_arr[] = $arr[$i];
        } else {
            $right_arr[] = $arr[$i];
        }
    }

    // 对两个数组再进行递归排序
    quickSort($left_arr);
    quickSort($right_arr);

    // 合并数组并返回
    return array_merge($left_arr, array($base), $right_arr);
}