快速排序

來自維基學院

快速排序是一種較為流行的排序算法,平均時間複雜度為O(nlogn),最差的效率為O(n^2),主要採用了分治法的思想。