四种常见的数组排序方法（php实现）

一、名称

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 快速排序

二、实现

<?php
//冒泡
    function bubbleSort(Array $a){

        $len=count($a);
        for($i=1;$i<$len;$i++){
            for($j=0;$j<$len-$i;$j++){
                if($a[$j]>$a[$j+1]){//如果i位比i+1大，则交换
                    $a[$j]=$a[$j]+$a[$j+1];
                    $a[$j+1]=$a[$j]-$a[$j+1];
                    $a[$j]=$a[$j]-$a[$j+1];
                }
            }
        }


        return $a;
    }
    //选择排序
    function selectSort(Array $a){
        $len=count($a);
        for($i=0;$i<$len-1;$i++){
            $p=$i;
            for($j=$i+1;$j<$len;$j++){
                if($a[$p]>$a[$j]){
                    $p=$j;
                }
            }
            if($p!=$i){//不是本身则交换
                $a[$i]=$a[$i]+$a[$p];
                $a[$p]=$a[$i]-$a[$p];
                $a[$i]=$a[$i]-$a[$p];
            }
        }
        return $a;
    }
    //插入排序
    function insertSort(Array $a){
        $len=count($a);
        for($i=1;$i<$len;$i++){
            $tmp=$a[$i];
            for($j=$i-1;$j>=0;$j--){
                if($tmp<$a[$j]){
                    $a[$j+1]=$a[$j];
                    $a[$j]=$tmp;
                }else{
                    break;
                }
            }
        }
        return $a;
    }
    //快速排序
    function quickSort(Array $a){
        $len=count($a);
        if($len<=1){//如果元素个数少于一个，则直接返回
            return $a;
        }
        $left_array=[];
        $right_array=[];
        $base_num=$a[0];//以第一个数为基准
        for($i=1;$i<$len;$i++){
            if($a[$i]>=$base_num){
                $right_array[]=$a[$i];
            }else{
                $left_array[]=$a[$i];
            }
            $left_array=quickSort($left_array);
            $right_array=quickSort($right_array);
        }
        return array_merge($left_array,[$base_num],$right_array);

    }
    $a=[7,10,5,55,44,33];//原始数组
    $start=microtime(true);
    print_r(quickSort($a));
    $end=microtime(true);
    echo memory_get_usage(true).'<br/>';//内存使用情况
    echo $end-$start;//获取运行时间

---

结束：

有必要重新看下算法了![这里写图片描述](https://img-blog.csdn.net/20150409152519075)

---

参考 伯乐在线-PHP实现四种基本排序算法