2种交换排序算法（php）

1.冒泡排序算法（交换排序）

function bubblesort($arr, $n)
{
    for ($i = 1; $i < $n; $i ++) {
        for ($j = 0; $j < $n - $i; $j ++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $t = $arr[$j + 1];
                $arr[$j + 1] = $arr[$j];
                $arr[$j] = $t;
            }
        }
    }
    return $arr;
}

2.快速排序算法（交换排序）

 function quicksort($array){
     
     if(count($array)<=1)
         return $array;
     $key=$array[0];
     $left_arr=$right_arr=[];
     for($i=1;$i<count($array);$i++)
     {
         if($array[$i]<$key)
         {
             $left_arr[]=$array[$i];
         } else{
             $right_arr[]=$array[$i];
         }
     }
     $left_arr=quicksort($left_arr);
     $right_arr=quicksort($right_arr);
     return array_merge($left_arr,array($key),$right_arr);
 }