資 源 簡(jiǎn) 介

從數(shù)組中 任取一個(gè)元素 p (可隨機(jī)取,現(xiàn)在以取第一個(gè)為例).以P作為主元,對(duì)數(shù)組 進(jìn)行劃分 ,前一部分小于 P,后一部分 大于p.最后劃分處存儲(chǔ)p,然后分別對(duì)劃分后的前一部分和后一部分遞歸調(diào)用. 算法平均時(shí)間復(fù)雜度: O(nlogn)

您 可 能 感 興 趣 的