单选题 设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。
【正确答案】 A
【答案解析】快速排序的每趟排序在待排序列中选取一个数为基准,将序列划分为两段,一段的值比基准值小,另一段大于或等于基准值。在快速排序中通常有两个指针分别为i和j,j从后向前遍历,找第一个小于基准值的节点,将值交换,i从前向后遍历,找到第一个大于或等于基准值的节点,将值交换,重复此过程,直至i和j指向同一节点,一趟排序结束。