c++归并排序递归函数-开闭区间的细节

最新推荐文章于 2024-06-09 20:18:37 发布
最新推荐文章于 2024-06-09 20:18:37 发布
阅读量181 收藏
点赞数
文章标签： c++ 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bjyh345/article/details/115044793
版权

今天在重写归并函数的时候，当我把闭区间改成开区间后（即把小于等于改为小于）发现运行结果不对：

void Merge_sort(int A[], int temp[], int l, int r)
{
   
	if (l >= r)return;

	int mid = l + (r - l) / 2;
	int
最低0.47元/天 解锁文章
bjyhL
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
二分查找总结——左闭右开区间和左闭右闭区间（C++语言）
blue_coffeei的博客
06-14 3427
二分查找： 1.左闭右开区间，如有相同元素返回查找到的第一个元素。 PS：主循环判断条件都是一样的（left < right），注意这里不能取等号！有相同元素时，如果要返回第一个查找到的元素，则区间包含相同元素时应该从右向左收缩，这时判断条件应该加上等号，并且此时找到的就是第一个元素的秩；如果要返回最后一个查找到的元素，则区间包含相同元素时应该从左向右收缩，这时判断条件没有等号，并且此时...
快速排序之区间划分
TBViwer
12-08 1456
快速排序的关键在于区间划分，是指将待排序的数组原地进行区间划分，原理是：将待排序的数组的最后一个元素作为主元，将小于主元的数组元素放在数组较小的下标，将大于主元的数组元素放在较大的下标。主元放在两者之间。(注意：是原地分区，所以分区后还是在待排序的数组里) 在初始化时，默认分区的两个子数组元素个数均为0.对待排序的数组进行遍历，将每个元素从下标0开始与主元比较，大于主元的，就放在右边，小于主元的
贪心 区间覆盖
m0_53203911的博客
03-18 593
给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1。 输入格式 第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。 第二行包含整数 N，表示给定区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格式 输出一个整数，表示所需最少区间数。 如果无解，则输出 −1。 数据范围 1≤N≤105, −109≤ai≤bi≤109, −109≤s≤t≤109 输入样例：
排序算法之归并排序(C/C++实现)
凉风之魅的专栏
08-02 1561
以下函数用于实现将数组a中，从索引L到R的元素以mid为界，将mid左边(已由小到大排好序)和右边（已由小到大排好序）， 按照由小到大合并一起放回索引L到R中 L mid R (1)将数组a从索引L到R一次放入aux从索引0到R-L (2)若i>mid,则表明mid左边已全部放入a[k],mid右边已排过序，直接一个接一个循环放入a[k]即可 (3)与(2)相反，mid左边边已排过...
c++算法合集之归并排序
qq_40514690的博客
03-26 130
归并排序 时间复杂度O(NlogN) 空间复杂度O(N) 按照我个人理解，归并简要来讲就是将一组数二分分别排序再合并。 直接上code #include<iostream> #include<stdlib.h> #include<time.h> #define N 1000000 using namespace std; //合并函数 void Merge...
C++实现归并排序（Mergesort）
weixin_44537258的博客
05-11 263
将数组二分，运用递归的思想将两部分分别mergesort，然后进行merge过程（建立辅助数组，分别用两个指针遍历两部分，填入辅助数组） #include<iostream> #include<vector> using namespace std; class Solution { public: vector<int>v = {}; void merge_sort() { mergesort(v, 0, v.size() - 1); } void me
c++归并排序详解
01-20
说一说归并排序 归并排序：归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）...
C++函数-递归调用（排列组合问题）
02-22
C++函数-递归调用（排列组合问题）
C++实现递归函数的方法
12-31
递归函数通俗来讲就是自己调用自己本身。这样有很大的好处，代码很方便简洁，把复杂的有规律的运算交给计算机去做。 1、首先定义问题。...总结：以上就是关于C++实现递归函数的方法，感谢大家的阅读。 您可能感兴
C++递归函数ppt课件.ppt
11-13
"C++递归函数ppt课件" 本资源是关于C++递归函数的ppt课件，介绍了递归函数的概念、设计方法步骤、执行过程、递归与迭代、典型案例等内容。下面是对该资源的详细解释： 递归概念 递归函数是指通过函数或过程调用...
归并排序Java实现
weixin_44308662的博客
04-22 98
归并排序Java实现 public class MergeSort { public static void sort(int[] nums) { sort(nums, 0, nums.length - 1, new int[nums.length]); } /** * 对 [left,right] 左闭右闭区间进行归并排序 * * @param nums * @param left * @param right
输入两个闭区间，求其交集，并集和差集（C++）:
极客学长 | 极客学长Bravo
05-31 5227
输入两个闭区间，求其交集，并集和差集（C++） #includeusing namespace std; int main(){ int a,b; int c,d; cout>a>>b; cout>c>>d; if(a>b||c>d) { cout } else { if(d { cout空集" cout并集为:" cout } else
2:归并排序
几欢的博客
01-15 77
​​​​​​例题链接 视频链接 归并排序思想 1：确定分界点。 2：递归划分，将区间不断划分直到区间内只有一个数。 3：归并 和二为一。 归并排序模板 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int s[N], p[N], n; void merge_sort(int s[], int l, int r) { if(l == r) return ;
c++ 归并排序 - 模板函数写法
犹有傲霜枝的博客
08-04 617
归并排序 - 模板函数写法 // merge_sort.cpp #include <iostream> #include <vector> #include "../head_file/template_head.h" using namespace std; void merge_sort() { cout << "Merge Sort!!!" << endl; vector<int> list = { 8,9,1,7,2,3,5,4,6
归并排序算法
m0_62593364的博客
01-22 579
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 思路： l，r分别为闭区间的左右边界，tem[]为临时数组，mid为中间值，将整数组分为左右两个子数组 分别递归处理左右两个数组，使其成为有序数组 i，j分别指向子数组的起点，比较其指向数的大小，将小的数存入临时数组中 将左右两个
[LeetCode]第四题：开闭区间
woaily1346的博客
06-24 578
题目描述：Given a string containing just the characters '(',')','{', '}','[' and ']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of bra...
c++中的归并排序函数
qq_44272072的博客
01-18 514
#include<bits/stdc++.h> using namespace std; template<class T> void Merge(T* pSrc, T* pDst, int low, int mid, int high) { int i = low, j = mid + 1, k = low; while (i <= mid && j <= high) { if (pSrc[i] <= p.
【C++】——Stack与Queue（含优先队列（详细解读）
最新发布
m0_74092462的博客
06-09 1042
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
递归函数--杨辉三角
06-07
递归函数是一种在函数定义中调用自身的编程技术，通常用于解决可以通过自我分解为相同或相似子问题来解决的问题。杨辉三角，又称帕斯卡三角或杨表，是一个数学上的数阵，每一行代表一个组合数列，列数和行数从0开始...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值