java排序---快速排序

一.简介        在排序算法中，快速排序算是里面的佼佼者。它是对冒泡排序的一种改进，基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。这里提到了分割成两部分，使我们想到了分而治之的思想，其实就是让另外两部分分别去实现之前的排序而已。因为要找出关键字，用关键字来分割两部分，所以最好的

>>阅读原文<<