在l位置的元素和j位置的元素交换以后，循环不变量是不是要改变？

来源：1-2 Partition

慕少8265238

2020-12-11 06:50:57

# 具体遇到的问题
老师你好，我有一点不太明白：最后在交换 l 位置的元素和 j 位置的元素以后，是不是应该变成 arr[l ... j - 1] < v 呢？因为 l 所在位置的元素已经不再是 v 了
# 报错信息的截图

# 相关课程内容截图

# 尝试过的解决思路和结果

# 粘贴全部相关代码，切记添加代码注释（请勿截图）

在这里输入代码，可通过选择【代码语言】突出显示

写回答

1回答

liuyubobobo

2020-12-11

你的理解是正确的。不过这一步已经跳出循环啦，所以不是我们在循环过程中保持的性质：）

整个函数处理完成以后，最终满足的性质是你说的样子。

继续加油！：）

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2611 学习 · 1087 问题

相似问题

回答 1

回答 2

回答 1

回答 1