如何寫出一個較好的快速排序程序

寫出一個較好的快速排序程序 快速排序是經常使用的排序算法之一，但要想寫出一個又快又準的使用程序，就不是那麼簡單了 須要注意的事項 首先要寫正確。一般使用遞歸實現。其遞歸至關於二叉樹展開，所以若是要用迭代實現的話須要使用一個隊列來保存後續遍歷信息。 快速排序須要找到一個pivot值，若是順序選擇pivot則易形成N^2的複雜度，若是使用隨機數則效果最好，但開銷又太大，採起三數中值法比較合適。三數中值

>>阅读原文<<