快速排序的基本思想

基本思想：採用分治的思想，經過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的數據比另外一部分的數據都要小，而後再按此方法對這兩部分分別進行排序，整個排序過程能夠遞歸進行web 最優狀況複雜度：nlogn，最差狀況：n^2，平均狀況：nlognsvg

>>阅读原文<<