經典排序算法——快速排序及其優化

快速排序 快速排序的思想：經過一趟排序將數據分割成獨立的兩部分，其中一部分數據都比另外一部分的全部數據都要小，而後再按照此方法對這兩部分數據分別進行快速排序，能夠遞歸的進行。java 時間複雜度：算法 好的狀況(無序的)：O(nlog2n) 壞的狀況(有序的)：O(n^2)    快速排序法不穩定。數組   讓咱們先經過一個例子來了解一下：dom 12    5    4   25    10 

>>阅读原文<<