/*快速排序采用分治算法，將所需要排序的內(nèi)容從文件讀入放入數(shù)組a[p:r]，按以下三個(gè)步驟進(jìn)行排序
以a[p]為基準(zhǔn)元素將數(shù)組分為三段，將大于基準(zhǔn)元素的放到后面的單元，小的放到前面的單元，
再用遞歸對(duì)a[p:q-1],a[q+1:r]進(jìn)行排序，最后合并
時(shí)間復(fù)雜度:最壞時(shí)間復(fù)雜度：O(n2)
平均時(shí)間復(fù)雜度：O(nlogn)
*/
標(biāo)簽：
快速排序
分
算法
上傳時(shí)間：
2016-06-29
上傳用戶：chenbhdt
