排序算法

• 冒泡排序

function msort(array &$arr)
    {
        $nums = count($arr);
        
        for($i=0;$i<$nums;$i++){
            for($j=0;$j<$nums-1;$j++){
                if($arr[$j]>$arr[$j+1]){
                    $t = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $t;
                }
            }
        }
    }

• 选择排序

function xsort(array &$arr)
    {
        $nums = count($arr);

        for($i=0;$i<$nums-1;$i++){

            $minIndex = $i;

            for($j=$i+1;$j<$nums;$j++){
                if($arr[$j]<$arr[$minIndex]){
                    $minIndex = $j;
                }
            }
            
            $temp = $arr[$i];
            $arr[$i] = $arr[$minIndex];
            $arr[$minIndex] = $temp;
        }
    }