java快速排序和步驟解析

快速排序的核心思想是分而治之,用於數組排序的時候,若是是按從小到大的排序方式 步驟一:取一個數A點做爲參考點,, 步驟二:把數組中A點右邊大於A的,都放到A點的左邊,而後把A點左邊大於等於A的放到A點的右邊。獲得的數組就是{n個小於A , A , L(數組的長度)-n-1個大於等於A}. 步驟三:這時候體現分而治之的時候了,以A點左邊做爲新的數組,重複步驟一和步驟er,以A點的右邊做爲新的數組,也
相關文章
相關標籤/搜索