分享一个比冒泡排序更高效的快速排序算法

分享一个比冒泡排序更高效的快速排序算法

冒泡排序大概是最常碰到的排序算法问题了,但是冒泡排序是根据前后比较来一一排序的,这样的话在数据量非常大的时候它的时间就非常慢了,在这里分享一个比冒泡排序更高效的排序算法——快速排序!

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