考研数据结构与算法之排序专题一 快速排序

       基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序。        基本思想：通过一趟排序将待排序记录分割成独立的两部分