視頻動畫 | 什麼是快速排序？

快速排序屬性 上一篇文章介紹了冒泡排序和它的優化。這次介紹的快速排序是冒泡排序演變而來的算法，比冒泡排序要高效的很多。 快速排序之所以快，是因爲它使用了分治法。它雖然也是通過不斷的比較和移動來實現排序的，只不過它的實現，增大了比較的距離和移動的距離。而冒泡排序只是相鄰的比較和交換。 快速排序的思想是，通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分

>>阅读原文<<