重溫PHP之快速排序

標籤：單元   src   div   php   否則   擷取   遍曆   return   before   

基本原理：選出當前數組中任一元素（通常為第一個）作為標準，建立兩個空數組分別置於當前數組前後，然後遍曆當前數組，如果數組中元素值小於等於第一個元素值就放到前邊空數組，否則放到後邊空數組。

 1 //快速排序 2 function quick_sort($arr) { 3     //擷取數組單元個數 4     $count = count($arr); 5     //判斷數組長度 6     if ($count <= 1) { 7         return $arr; 8     } else { 9         //定義兩個空數組10         $before = $after = array();11         //遍曆數組12         for ($i=1; $i < $count; $i++) {13             //以第一個元素為標準進行判斷14             if ($arr[$i] <= $arr[0]) {15                 $before[] = $arr[$i];16             } else {17                 $after[] = $arr[$i];18             }19         }20         //遞迴調用21         $before = quick_sort($before);22         $after = quick_sort($after);23         //合并數組24         return array_merge($before, array($arr[0]), $after);25     }26 }27 //測試28 $arr = array(16, 9, 3, 12, 88, 19, 18, 16);29 var_dump(quick_sort($arr));
　

　　

 

 

重溫PHP之快速排序