在快速排序算法中,选择基准元素(pivot)的目的是什么?

答案解析

快速排序算法的核心思想是通过选择一个基准元素,将数组分成两个子数组:一个包含小于基准的元素,另一个包含大于基准的元素。这个过程称为分区(Partition)。然后递归地对这两个子数组进行同样的操作,直到整个数组排序完成。选项A正确描述了选择基准元素的目的。选项B和C错误地描述了基准元素的作用,而选项D错误地认为选择基准元素的目的是直接排序整个数组。
正确答案:A
随机推荐
开始刷题