快速排序，基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。-quick sort, the basic idea : The trip will rank ordering records to be separated into two independent parts, part of the keyword record than another part of the record of the keyword small, will each of the two parts to continue sorting records, in order to achieve an orderly sequence as a whole.