簡單通俗易懂學算法——十大經常使用排序算法(快速排序)

快速排序:是對冒泡排序的一種改進。java 先說下快排的一個基本思想: 使用分治法(Divide and conquer)策略來把一個序列(list)分爲較小和較大的2個子序列,而後遞歸地排序兩個子序列。算法 就是經過一躺排序將要排序的數據分割成獨立的兩部分,其中一部分的全部數據都比另一不部分的全部數據都要小,而後再按此方法對這兩部分數據分別進行快速排序,整個排序過程能夠遞歸進行,以此達到整個數據
相關文章
相關標籤/搜索