问题详情

一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。


A、(42,40,45,55,80,85)

B、(42,40,45,80,55,85)

C、(40,42,45,55,80,85)

D、(42,40,45,85,55,80)

时间:2022-01-03 13:22 关键词:

答案解析

A
解析:本题考查快速排序算法。快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,已达到整个序列有序。本题选择第一个数为基准进行划分,分别从两端查找大于和小于基准的数,不断进行交换,第一趟结束后,即得到第一次划分结果。