932快速排序 1.快速排序的基本思想 选一记录作为分界记录,通过一趟排序,交换,以分界 记录为界,将待排元素分成两部分,小的在前,大的在 再分别对这两部分重复以上方法,直至分得的部分为0或 1个记录。9.3.2 快速排序 1．快速排序的基本思想  选一记录作为分界记录，通过一趟排序，交换，以分界 记录为界，将待排元素分成两部分，小的在前，大的在 后。  再分别对这两部分重复以上方法，直至分得的部分为0或 1个记录