椰程信奥

海南科技特长生
添加微信进群聊 微信扫码添加好友
归并排序怎么数逆序对?—— 合并时 count += mid - i + 1 的由来

归并排序怎么数逆序对?—— 合并时 count += mid - ...

2026-09-13

归并排序求逆序对:合并阶段 a[i]>a[j] 时 count += mid - i + 1,因为左边剩余全部元素都与 a[j] 构成逆序对。附合并阶段图解、选项逐项排除、复杂度与溢出提醒,并备注来源链接。

快排的 partition 中 Lomuto 划分与 i+1 的由来

快排的 partition 中 Lomuto 划分与 i+1 的由来

2026-09-13

快排 Lomuto 划分的程序填空:横线处填 swap(a[i+1], a[right]),返回 i+1。附不变量分析、划分前后图解、递归调用要点(p 不参与递归)与复杂度、CSP 考点总结。