快速排序算法的原理及實現

快速排序     快速排序是冒泡排序的改進版，也是最好的一種內排序，還涉及到分治和遞歸，在很多面試題中都會出現，也是作爲程序員必須掌握的一種排序方法。     冒泡排序中記錄的比較和交換是在相鄰的單元中進行，每次交換隻能上移或者下移一個單元，因而總的比較和移動次數較多。 快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，通常稱其爲分治法(Divide-an

>>阅读原文<<