实现MergeSort

文章/答案/技术大牛

发布

1回答

、

我已经实现了一个MergeSorting，它接受一个泛型数据类型和一个上下索引界限，在超过这些界限后停止排序。tempArr.size(); j++) list.set(start + j, tempArr.get(j)); public void MergeSort(ArrayList<T> list, int start, int end) { Merg

浏览 16提问于2019-04-30得票数 1

1回答

MergeSort实现

我在获取正确的排序列表时遇到了问题。我不确定我做错了什么。{ #sort each half if(length(list<2)) else middle = ceiling(length(list)/2) right = list[middle+1:length(list

浏览 1提问于2012-05-22得票数 0

回答已采纳

4回答

我在Xcode上按照mergesort算法用C语言编写了这段代码。问题是，有时我得到EXC_BAD_ACCESS，我不能管理错误在哪里！合并算法应该可以工作(我在mergesort函数之外尝试过，并且工作了！)。感谢您的帮助和耐心！include <stdlib.h>#define DIM 6 void mymerge (int v[], int i1,int i2, int last); //mergesorttwo ordinated arrays in

浏览 2提问于2010-12-06得票数 2

回答已采纳

1回答

如何在Ruby中实现链表的合并排序

、

我想用Ruby语言实现一个。 def initialize(value) @next = nilenddef mergesorthead.next mergesort(a) c = sortedmerge(a, b

浏览 19提问于2019-11-22得票数 1

回答已采纳

2回答

如何实现mergeSort？

、、

我正在尝试实现一个递归合并，但是这个方法只写排序向量中的零。这是我的密码。在主函数中，我只是将值读取到向量并将其作为参数传递给mergesort。对我做错了什么有什么想法吗？谢谢。public static void mergesort(int [] v){ return; l[i]=v[i]; for(int i=mid; i<v.len

浏览 6提问于2015-06-19得票数 1

回答已采纳

2回答

方案中的合并排序

、

我正在Scheme中编写mergesort，我很好奇为什么这不能工作……(define (mergesort op l) (else (merge op (car l) )这里是“适当”的实现。(define (mergesort op l) (cond ((null? l) l

浏览 0提问于2013-02-02得票数 2

回答已采纳

3回答

合并排序复杂度

、、、

我们知道，对于以下算法，合并排序具有时间复杂度O(nlogn)：mergesort(left half); ------------ (1)mergesort(right half); ------------(2)以下实现的时间复杂性是什么？(1) mergesort(first quarter);

浏览 0提问于2013-10-14得票数 0

回答已采纳

2回答

函数参数的隐式解析

、、

我试图在Scala中实现mergesort。head :: Nil => as val (l, r) = split(as) }head :: Nil => as val (l, r) = split(as) }然后，我尝试重新实现合并为我说参数是List[A] =&

浏览 5提问于2015-06-15得票数 2

回答已采纳

2回答

为什么我不能以这种方式实现合并排序

、、、、

我知道mergesort的工作原理是分而治之，你会不断减半，直到你可以在固定的时间内进行排序，或者列表只有一个元素，然后你就可以合并这些列表。def mergesort(l): return l l2 = l[len(l)//2:]l1 = mergesort(l1)我有

浏览 17提问于2017-12-28得票数 1

回答已采纳

2回答

Dart型铸件

我试着用dart实现mergeSort。这是我的代码： { List left, right, result;getRange()似乎返回

浏览 3提问于2014-05-30得票数 1

回答已采纳

3回答

我想创建一个无需创建对象就能调用函数的源文件

、、

假设我想要实现合并排序的mergesort.cpp。因此，在我的.cpp文件中，我有如下内容：{}然后在另一个源文件中，比如main.cpp，其中我包含了mergesort.h，我想调用函数merg

浏览 2提问于2013-07-07得票数 0

回答已采纳

2回答

递归Mergesort的实现

、、、

void mergesort(int A[],int start,int end) int B[(end-start)/2],C[(end-start)/2],i,j,k,flag=0;if(start==end) else mergesort(A,start,(start+end)/2); mergesort(A

浏览 2提问于2014-07-18得票数 1

回答已采纳

2回答

Python MergeSort

、、、

我正在尝试实现Python合并排序，但在某些方面失败了。我得到的伪代码是准确的，但看起来像是为不同的语言构建的。伪代码需要满足以下条件我不确定这在Python中是如何实现的。无论如何，代码如下。整个想法是，我需要对数组/列表进行排序，并返回排序后的数组/列表。/mergesort", line 4, in mergesortbase File &

浏览 43提问于2018-12-13得票数 2

回答已采纳

1回答

MergeSort -使用numpy生成测试序列时的奇怪行为

、、、

下面是我用python编写的MergeSort的快速实现：def mergeSort(a): return(x) j=0 for i in xrange(len(a)): j = j + 1 a = numpy.random.randint(100,

浏览 6提问于2017-06-28得票数 0

回答已采纳

1回答

在合并排序中重复步骤

、、、

例如，我有一个数组：这就是算法(取自这里的)： { MergeSort(a, n +

浏览 1提问于2015-05-07得票数 0

回答已采纳

1回答

Xcode编译器问题

、

我已经在Xcode中创建了一个简单的项目，用于算法实验，现在我正在尝试实现mergesort。mergesort函数的原型是void merge(long *left, long *right, int lsize, int rsize);其实现是void merge(long *lef

浏览 0提问于2013-02-16得票数 2

回答已采纳

1回答

MergeSort实现IndexOutOfBounds Java

rand.nextInt(n + 1)); } } //Array

浏览 2提问于2014-07-23得票数 0

回答已采纳

4回答

Haskell合并排序

、

这是Mergesort的一个实现，使用了高阶函数，卫士，where和递归。但是，从编译器6:26: parse error on input ‘=’获取错误 mergeSortmerge xs | otherwise = merge (mergeSort merge first) (merge

浏览 4提问于2016-05-07得票数 3

1回答

Mergesort实现，消除片()

、

我有两个实现，递归和迭代。

浏览 0提问于2018-02-16得票数 0

回答已采纳

2回答

Mergesort实现出错

、、

产出未如预期 n = len(a)L.append(random.randint(1,n))print("Given array is ") mergeSort

浏览 2提问于2022-02-12得票数 1

回答已采纳

点击加载更多