在快速排序中,若数组(10, 80, 30, 90, 40, 50, 70)以30为基准进行一次划分,划分后30的位置将是?

答案解析

解析内容:以30为基准进行划分,所有小于30的元素将位于它的左边,所有大于30的元素将位于它的右边。经过划分后,30将位于索引2的位置,左边是10,右边是80、90、40、50、70。因此,正确答案是C。选项A、B和D均不符合30的最终位置。
正确答案:C
随机推荐
开始刷题