A-A+
设有关键码序列66 13 5l 76 8l 26 57 69 23 要按关键码值递增的次序排
问题详情
设有关键码序列66，13，5l，76，8l，26，57，69，23，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69,76请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。
