快排算法（JS版）

思想： 通过多次比较和交换来实现排序 和冒泡排序一样都是基于交换排序思想。冒泡排序是通过相邻元素的比较和交换吧最小的冒泡到顶端。快排是比较和交换小数和大数，不仅把小数冒泡到上面同时也把大数沉到下面。 通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小。然后分别对这两部分记录继续进行排序以达到整个序列有序。 算法描述实现 快速排序使用分治法来把一串分为两个字串 -

>>阅读原文<<