83.2快速排序 1.快速排序的基本思想 快速排序又称为分区交换排序。其基本思想是: 首先将待排序记录序列中的所有记录作为当前待排序 区域,从中任选取一个记录(比如,第一个记录), 并以该记录的关键字值为基准,从位于待排序记录序 列左右两端开始,逐渐向中间靠拢,交替与基准记录 的关键字进行比较、交换,每次比较,若遇左侧记录 的关键字值大于基准记录的关键字,则将其与基准记 录交换,使其移到基准记录的右侧,若遇右侧记录的 关键字值小于基准值,则将其与基准记录交换,使其 移至基准记录的左侧, 请单鼠标左键换页!8.3.2 快速排序 1. 快速排序的基本思想 快速排序又称为分区交换排序。其基本思想是： 首先将待排序记录序列中的所有记录作为当前待排序 区域，从中任选取一个记录（比如，第一个记录）， 并以该记录的关键字值为基准，从位于待排序记录序 列左右两端开始，逐渐向中间靠拢，交替与基准记录 的关键字进行比较、交换，每次比较，若遇左侧记录 的关键字值大于基准记录的关键字，则将其与基准记 录交换，使其移到基准记录的右侧，若遇右侧记录的 关键字值小于基准值，则将其与基准记录交换，使其 移至基准记录的左侧