第27989题 单选题
针对快速排序的Lomuto划分流程,下列说法正确的是?

已知待划分的数组为 [4, 2, 5, 1, 3],采用 Lomuto 划分算法,以数组的第一个元素作为基准元素进行划分操作。

A

划分完成后基准元素1最终位于数组下标2的位置

B

划分完成后基准元素4最终位于数组下标3的位置

C

划分完成后所有左侧元素都大于基准元素,右侧元素都小于基准元素

D

该划分过程是稳定的,不会改变数组中相同元素的相对位置

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析