重溫PHP之快速排序

來源:互聯網
上載者:User

標籤:單元   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之快速排序

相關文章

Alibaba Cloud 10 Year Anniversary

With You, We are Shaping a Digital World, 2009-2019

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。