排序算法(七):快速排序

快速排序是通過分治的方式,根據選定元素將待排序集合拆分爲兩個值域的子集合,並對子集合遞歸拆分,當拆分後的每個子集合中元素個數爲一時,自然就是有序狀態。 歸併排序也是基於分治的思想,不過歸併流程是將子集合合併成爲有序的集合,遞歸執行來完成整個集合的排序。快速排序的分治流程是根據選定元素,將集合分隔爲兩個子集合,一個子集合中所有元素不大於選定元素值,另一個子集合中所有元素不小於選定元素值,則用於拆分集
相關文章
相關標籤/搜索