快速排序——java实现

快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 快速排序的基本思想 首先在要排序的区域中选取一个基准，而后将整个区域分成两个分区，其中左分区中的元素均小于或者等于基准，右分区的元素均大于或者等于基准，而后通过递归调用快速排序的过程分别对两个分区再次进行排序，最后将两个分区产

>>阅读原文<<