快速排序概念：
通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分卒煞，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序汛兜，整個(gè)排序過(guò)程可以遞歸進(jìn)行竖配，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。
時(shí)間復(fù)雜度：
最理想：O(h)=O(nlog2n)
最差：O(h)=O(n2)
Java代碼實(shí)現(xiàn)：
整理復(fù)制于百度百科
