归并排序代码模板(参考用)

class Vector {
private:
	int size, length;
	int *data, *temp;
	void merge_sort(int l, int r) {
		//如果l==r说明两个指针移动到了同一个元素上,此时return即可
		if (l == r) {
			return;
		}
		int mid = (l + r) / 2;
		merge_sort(l, mid);   //左边的处理
		merge_sort(mid + 1, r);  //右边的处理

		int x = l;
		int y = mid + 1;  //设置两个指针,分别指向初始位置和中间位置
		int loc = l;

		while (x <= mid || y <= r) {
			if (x <= mid && (y > r || data[x] <= data[y])) {  //当一处表中的元素都插入完成时,把剩下的倒入
				temp[loc] = data[x];
				x++;
			}
			else {
				temp[loc] = data[y];
				y++;
			}
			loc++;
		}

		for (int i = l; i <= r; ++i) {
			data[i] = temp[i];   //再把对应位置的元素放入
		}
	}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值