关于归并排序
  • 板块灌水区
  • 楼主fangzichang
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/9/11 20:49
  • 上次更新2023/10/27 11:57:02
查看原帖
关于归并排序
678087
fangzichang楼主2022/9/11 20:49

具体实现难道不是看个人的吗?关于r=mid-1还是mid这种问题真的没有标准答案罢
晚上考初赛模拟,程序填空考归并求逆序对,直接寄

void sort(int l, int r) {
	if (l + 1 == r) return;
	int mid = l + r >> 1;
	___①___;
	for (___②___; k < r; ++ k)
	if (j >= r || (i < mid && a[i] <= a[j])) t[k] = a[i ++];
	else t[k] = a[j ++], ___③___;
	___④___;
}

(已经寄了

2022/9/11 20:49
加载中...