划分数组

userId_undefined

小黑子¹₁⁴₅¹₄

倔强青铜

2023-07-26 09:36:32

发布于：河北

3阅读
0回复
0点赞

归并排序的划分操作。

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 105;
int a[MAXN], n;

void sep(int L, int R) {
	if (L >= R) return ; // 区间重合
	int M = (L + R) / 2;
	cout << "[";
	for (int i = L; i <= M; i++) {
		cout << a[i] << " ";
	} 
	cout << "],[";
	for (int i = M + 1; i <= R; i++) {
		cout << a[i] << " ";
	}
	cout << "]\n";
	
	sep(L, M);
	sep(M + 1, R);
}

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	sep(1, n);
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论