【數據結構】快排！！！

快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，一般稱其爲分治法(Divide-and-ConquerMethod)。web 該方法的基本思想是：數組 1．先從數列中取出一個數做爲基準數。ide 2．分區過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊。svg 3．再對左右區間重複第二步，直到各區間只有一個數。ui 方法一： spa

>>阅读原文<<