简单单选题分治算法篇粤港澳青少年信息学训练题-C++

快速排序算法中的分区策略是基于什么原理？

正确率: 100%已完成: 1人

请选择答案

A.

选择一个元素作为基准，然后将数组分为大于和小于这个基准的两部分

B.

将数组平均分成两部分，然后分别排序

C.

每次找到当前应该排在最前面的元素，将其移到数列最前面，接着递归处理其余部分

D.

比较每个元素和它的邻居，如果顺序错误就交换它们