快速排序基本思想及代碼實現-史上最通俗易懂的

1、算法思想     　快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，通常稱其爲分治法(Divide-and-ConquerMethod)。 （1） 分治法的基本思想     　分治法的基本思想是：將原問題分解爲若干個規模更小但結構與原問題相似的子問題。遞歸地解這些子問題，然後將這些子問題的解組合爲原問題的解。 （2）快速排序的基本思想     　設當

>>阅读原文<<