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

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