K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知待划分的数组为 [4, 2, 5, 1, 3],采用 Lomuto 划分算法,以数组的第一个元素作为基准元素进行划分操作。
划分完成后基准元素1最终位于数组下标2的位置
划分完成后基准元素4最终位于数组下标3的位置
划分完成后所有左侧元素都大于基准元素,右侧元素都小于基准元素
该划分过程是稳定的,不会改变数组中相同元素的相对位置