快排算法（JS版）

思想： 通過多次比較和交換來實現排序 和冒泡排序一樣都是基於交換排序思想。冒泡排序是通過相鄰元素的比較和交換吧最小的冒泡到頂端。快排是比較和交換小數和大數，不僅把小數冒泡到上面同時也把大數沉到下面。 通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小。然後分別對這兩部分記錄繼續進行排序以達到整個序列有序。 算法描述實現 快速排序使用分治法來把一串分爲兩個字串 -

>>阅读原文<<