10.3快速排序 、快速排序(目前内部排序中最快的方法) 1.基本思想选取某个记录,(通常选文件的第 个记录),将所有关键字不大于它的记录放在它的前 面,将所有关键字不小于它的记录放在它的后面,这 样遍历一趟文件后,将文件以该记录为界分为两部分 ,然后对各部分重复上述过程,直到每一部分仅剩 个记录为止。10.3 快速排序 一、快速排序（目前内部排序中最快的方法） ⒈ 基本思想：选取某个记录，（通常选文件的第一 个记录），将所有关键字不大于它的记录放在它的前 面，将所有关键字不小于它的记录放在它的后面，这 样遍历一趟文件后，将文件以该记录为界分为两部分 ，然后对各部分重复上述过程，直到每一部分仅剩一 个记录为止