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