解释此合并排序代码中L和R的作用域？
在合并排序算法中，L和R是两个数组的索引，用于划分待排序数组的左右两个子数组。
L和R的作用域是在合并排序算法的递归函数中。在每一次递归调用中，待排序数组会被划分为更小的左右子数组，L和R分别表示左子数组和右子数组的起始索引和结束索引。
具体来说，L表示左子数组的起始索引，R表示右子数组的结束索引。通过这两个索引，可以确定左右子数组的范围，从而进行合并操作。
合并排序算法的基本思想是将待排序数组不断划分为更小的子数组，直到每个子数组只有一个元素，然后再将这些子数组两两合并，直到最终得到一个有序的数组。
在合并操作中，L和R的作用是确定左右子数组的范围，从而进行元素的比较和合并。通过比较左右子数组中的元素，可以按照顺序将它们合并到一个新的数组中。
总结起来，L和R的作用是确定待排序数组的左右子数组的范围，用于合并排序算法中的划分和合并操作。
相关·内容
3回答
快速排序代码理解
、、
我有一个快速排序代码，它应该在文本"B A T T A J U S“(忽略空格)上运行。但是我似乎不是很好的理解代码。
void quicksort (itemType a[], int l, int r)
{
int i, j; itemType v;
if (r>l)
{
v = a[r]; i = l-1; j = r;
for (;;)
{
while (a[++i] < v);
while (a[--j] >= v);
i
浏览 0提问于2014-12-05得票数 1
2回答
我非常困惑。其中一个问题是“正确还是错误，快速排序在算法的征服阶段实现排序”，我选择了true，因为我记得读过：
快速排序的三个步骤如下：
划分:重新排列元素，并将数组分成两个子数组和一个元素，这样左侧子数组中的每个元素都小于或等于中间元素，而右侧子数组中的每个元素都大于中间元素。
征服:递归排序这两个子数组。
合并:没有。
然而，小测验的答案是错误的，没有任何解释.
正如教科书中所说的，QuickSort遵循分而治之的算法，在这个算法中，对两个子数组进行递归排序，答案不应该是真的吗？
任何开悟都会很感激。
浏览 5提问于2017-07-25得票数 0
回答已采纳
下面是由Robert编写的算法书中快速排序部分的文本。
通过从数组的左、中、右三个元素中选择，我们可以将哨兵合并到这个方案中。对三个元素进行排序，然后在中间与a[r-1]交换一个元素，然后在a[l+1],...,a[r-2]上运行分区算法。这种改进被称为三种方法的中间值。
三种方法的中间值有助于在三种方法中快速排序。
这使得最坏的情况在任何实际情况下都不太可能发生。对于要花费O(N^2)时间的排序，所检查的三个元素中必须有两个位于文件中最大的或最小的元素中，并且该事件必须持续地发生在大多数分区中。
它消除了分区所需的前哨键，因为该函数由分区前检查的三个元素之一提供。
它使算法的总平
浏览 2提问于2012-11-15得票数 2
回答已采纳
1回答
动态数组未正确初始化
、、、
我正在编写一个程序，它使用两个动态数组对原始数组进行排序:一个用于左侧，一个用于右侧。
但是，动态数组不接收第23行和第28行的原始数组(正如整个数组中的cout方法所演示的那样)。它们要么是空的，要么包含超出边界的元素。因此，程序不能作为一个整体工作。我的问题是，是初始化本身有问题，还是第18-19行的声明有问题？我个人认为它是声明，但我不确定我应该如何处理它，因为对于动态数组，我不想太多地扰乱大小。我包含了正确测试的所有方法，但如果它们被认为是不必要的，我将编辑这个问题。提前感谢您的帮助。
#include "stdafx.h"
#include <iostream&
浏览 1提问于2014-04-10得票数 1
1回答
如何从不变量中理解l是要返回的正确值，以及l=low和h=high的初始化如何建立不变量？
/* invariant
* low <= l <= h <= high
* In region for indexes i with low <= i < end:
* elements are as originally, but rearranged.
* if i < l then arr[i] < x
* if i >= h then arr[i
浏览 0提问于2012-12-02得票数 1
2回答
如果我有数组9，82，10，通过使用合并排序，我应该比较左边的索引和右边的索引，如果l< r，我把它分成两个数组，对吗？但在视频中，它显示它在82到10之间被削减了一半。但是，82 > 10。我太困惑了。
浏览 0提问于2019-04-11得票数 0
我有个问题。在阅读塞奇威克和韦恩的书时，我发现了一些我无法理解的句子。他们写道：“在第一个实例中，我们在处理整个数组之前执行两个递归调用--他们谈论的是MergeSort；在第二个实例中，我们在处理整个数组之后执行两个递归调用--它们是关于QuickSort的。”也许有人能给我解释一下这两句话的全部意思。致以最诚挚的问候！
浏览 2提问于2016-12-02得票数 0
回答已采纳
1回答
private void merge(int[] array, int[] aux, int low, int mid, int hi) {
int i = low, j = mid + 1, k;
for (k = low; k <= hi; k++) {
aux[k] = array[k];
}
for (k = low; k <= hi; k++) {
if (i > mid) {
array[k] = aux[j++];
} else if (j > hi)
浏览 5提问于2015-07-20得票数 5
回答已采纳
2回答
我最近遇到了一个子数组求和问题的两个指针的解决方案，我不是很确定算法的正确性。子数组求和问题包括寻找一个求和等于某个目标值的子数组。我已经看到这个问题的解决方案使用哈希表，但我质疑这个其他解决方案的正确性。让我给你们举一个算法的例子。
假设您有一个数组1,3,2,5,1,1,2,3，目标值x= 8。
使用左指针和右指针来指示子数组的开始和结束。在每一步中，左指针向前移动一步，右指针向前移动，只要子数组sum至多是x。这就是算法对上述数组的处理方式。
[1,3,2,5,1,1,2,3]
l r
[1,3,2,5,1,1,2,3] ##The right pointer doesn'
浏览 0提问于2019-09-22得票数 0
我试图在Python 3中实现合并排序算法。下面是实现该算法合并部分的函数：
def Merge(A,p,q,r):
n1 = q - p + 1
n2 = r - q
#We first populate two lists that contain the sorted subsequences A[p,...,q] and A[q+1,...,r]
L = []
R = []
for index in range(n1):
L.append(A[index + p])
for index in range(n2):
R.append(A[index + q + 1]
浏览 3提问于2020-06-18得票数 1
回答已采纳
1回答
我正在尝试解决计算倒数的问题，其中问题是：
‘序列0，1，.。。，−1是一对索引0≤<<这样>。在某种意义上，序列的反转次数衡量了序列离排序的距离有多近。例如，排序(按非降序)序列根本不包含反转，而在按降序排序的序列中，任何两个元素构成反转(总共(−1)个/2反转)。
示例输入为:6 9 8 7 3 2 1
输出结果为: 15 `
现在，我尝试合并排序算法，其思想是每当我看到nextNo时。大于prevNo。我将添加计数，它最初是0。
这是合并算法：
import java.io.BufferedReader;
import java.io.IOException;
impo
浏览 6提问于2020-11-30得票数 0
2回答
下面的代码合并了大小为n1和n2的两个排序数组A和B。
合并的输出需要存储在A中。
(不需要遍历整个代码)
怀疑:当重新分配A时，我得到了一个运行时错误.为什么？
int* temp = (int*)realloc(A,sizeof(int)*(n1+n2));
if(temp != NULL) A = temp;
供参考的代码：
void putinend(int* num,int m,int n){
int i,j;
for(i=m-1,j=m+n-1;i>=0;i--)
num[j--] = num[i];
}
void merge(int* A,
浏览 3提问于2015-05-16得票数 0
回答已采纳
1回答
我正在开发一个改进版本的merge sort，这样它就可以counts the number of inversions了。
注意:我不想让你完成我的作业，但我对此有一些想法，我很想知道它们是否有意义。
因为合并排序是O(nlogn的，所以我需要在不影响其整体性能的情况下对其进行调整。我想我必须插入一个花费恒定时间的测试(1)
(1)我用A[i] > A[j] given that i<j测试反转(上)
为了找到合适的位置来插入测试，我问自己：when during the execution of merge sort is guaranteed that the test ru
浏览 0提问于2015-04-29得票数 1
3回答
预定前+后订货至有序
、、、
任务
给定整棵二叉树的前序遍历和后序遍历，返回其有序遍历.
遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。您的程序可以采用这些列表，并使用任何合理的I/O格式输出结果的顺序遍历。
您可以假设输入是有效的(也就是说，列表实际上表示某些树的遍历)。
这是密码-高尔夫，所以以字节为单位的最短代码获胜。
定义
全二叉树是一个有限的节点结构，这里用唯一的正整数表示。
一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和右子树)组成，每一个节点都是一个完整的二叉树:1/\…。…
下面是完整二叉树的完整示例：
浏览 0提问于2016-09-25得票数 14
回答已采纳
1回答
我想弄清楚这个函数是如何运作的，
function mergeSort(a) {
if (a.length === 1) return a;
const mid = Math.trunc(a.length / 2);
const left = mergeSort(a.slice(0, mid));
const right = mergeSort(a.slice(mid));
const result = [];
((l, r) => {
let i = 0,
j = 0;
while (i < l.length &&a
浏览 4提问于2022-11-19得票数 0
回答已采纳
我不想放太多的代码，所以我只把涉及递归的代码。这个算法是众所周知的，所以我想每个人都知道基本代码。
void mergeSort(int array[], int l, int r)
{
if (l < r)
{
int m = l + (r - l) / 2;
mergeSort(array,l,m);
mergeSort(array,m+1,r);
merge(array,l,m,r);
}
}
其中合并函数是比较和组织两组的典型函数。
现在，我只能用“蛮力”来理解递归。有了这个，我的意思是
浏览 0提问于2016-07-12得票数 5
回答已采纳
1回答
我正在阅读快速排序，看不同的实现，我试图把我的头脑围绕着什么东西。
在实现(当然是有效的)中，选择枢轴作为中间元素，然后左右指针相应地向右和向左移动，交换元素以围绕支点进行分区。
我正在尝试数组4，3，2，6，8，1，0。
在第一个分区上，枢轴为6，所有左元素都小于6，因此左指针将停止在枢轴处。在右侧，我们将用6交换0，然后交换1和8，因此在第一次迭代结束时，数组如下所示：
4，3，2，0，1，8，6。
然而，我的印象是，在快速排序中的每一次迭代之后，支点都会在其正确的位置结束，因此在这里它应该在数组的第5位置结束。
因此，有可能(也可以)枢轴没有在其正确的迭代中结束，或者它是否是明显的我缺少
浏览 3提问于2015-01-21得票数 7
回答已采纳
我尝试使用嵌套循环实现迭代合并排序。虽然这个算法确实进行了正确的排序(就像排序之后的排序是正确的)，但是我知道这个实现有问题，因为我试图用它排序更大的集合，并将时间和较慢的排序进行比较，最后这个迭代实现的时间变慢了。例如，排序500项给这个实现提供31毫秒的时间，就像冒泡排序一样。
int main()
{
int size;
cin >> size;
//assume vector is already initialized with values & size
vector<int> items(
浏览 2提问于2015-02-27得票数 2
回答已采纳
1回答
我有一份作业，上面写着(别生气/担心，我不是要你做我的作业)：
编写一个程序，使用使用二进制搜索树的快速排序方法对一组数字进行排序。推荐的实现方法是使用递归算法。
这是什么意思？以下是我迄今为止的解释，正如我在下面解释的，我认为两者都有缺陷：
从用户那里获得一个数字数组(整数或其他)。使用数组上的常规快速排序算法对它们进行快速排序。然后将内容放入二叉树中，使数组的中间元素成为根，等等。
从用户那里获取数字，使用二进制搜索树的标准属性，将它们一个接一个地放进树中。树是“排序”的，一切都做得很好。
这就是我困惑的原因。选项'A‘完成作业所要求的一切，除了它没有真正使用二叉树
浏览 4提问于2013-08-21得票数 6
我遵循以下伪码：
function quicksort(array)
if length(array) > 1
pivot := select any element of array
left := first index of array
right := last index of array
while left ≤ right
while array[left] < pivot
left := left + 1
while
浏览 2提问于2018-11-22得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
