排序算法php

function bubbleSort($a){
    $num =count($a);
    if($num<=1){return $a;}
    for($i=0;$i<$num;$i++){
        for($j=$num-1;$j>$i;$j--){  // 注意j的范围
            if($a[$j]<$a[$j-1]){
                $temp =$a[$j];
                $a[$j]=$a[$j-1];
                $a[$j-1] =$temp;
            }
        }
    }
    return $a;
}

// 快速排序 

function quick_sort($a){
    $num =count($a);
    if($num<=1){
        return $a;
    }
    $left =array();
    $right =array();
    $baseValue = $a[0];
    for($i=1;$i<$num;$i++){
        if($a[$i]<$baseValue){
            $left[]=$a[$i];
        }
        else{
            $right[]=$a[$i];
        }
    }
    $data_left=quick_sort($left);
    $data_right=quick_sort($right);
    return array_merge($data_left,array($baseValue),$data_right);
}


function show($a){
    for($i=0;$i<count($a);$i++){
     echo $a[$i].'';
    }
    echo '<br>';
}

//插入排序
⒈ 从第一个元素开始，该元素可以认为已经被排序
⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描
⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2
function insertSort($a){
    $num =count($a);
    if($num<=1){return $a;}
    for($i=1;$i<$num;$i++){
        show($a);
        $baseIndex =$i;
        $insertEle = $a[$i];    #待插入元素
        for($j=$i-1;$j>=0;$j--){
            if($insertEle<$a[$j]){
                $a[$j+1]=$a[$j];
//将前面的数设置为 当前需要交换的数
              $arr[$j] = $insertEle;
            }
	else{ break;}
        }
    }
    return $a;
}


// 选择排序
function selectSort($a){
    $num = count($a);
    for($i=0;$i<$num-1;$i++){
        $min =$i;
        for($j=$i+1;$j<$num;$j++){
            if($a[$min]>$a[$j]){
               $min = $j;
            }
        }
        $tmp =$a[$min];
        $a[$min]=$a[$i];
        $a[$i]=$tmp;
    }
    return $a;
}