数据结构----排序算法（6）：快速排序详解及代码实现

6.0 概述 快速排序的基本思想：经过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另外一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。java 分治法： 快速排序也属于交换排序，每一轮挑选一个基准元素，并让其余比它大的元素移动到数列的一边，比它小的元素移动到数列的另外一边，从而把数列拆成了两个部分。算法 6.1 算法描述 快速排序使用分治法来把一个串（

>>阅读原文<<