mergesort

1热度

1回答

我试图从这wikipedia page采取自上而下的合并排序算法，并将其转换为C代码，但结果不会产生正确的结果。这里是代码： #include <stdio.h> int A[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; int B[10]; //sorted array int n; void TopDownMergeSort(int A[], int

0热度

2回答

归并排序是给垃圾值作为输出

我已经写了下面的代码在C，但下面的程序的输出始终垃圾值的数组，我所有的输入整数要去哪里丢失，请帮助，告诉我什么，在哪里错误是。谢谢:) #include<stdio.h> #include<malloc.h> void merge(int a[],int beg,int mid,int end) { int n1=mid-beg+1; int n2=end-mid;

-5热度

1回答

C++合并排序问题

我是新来的c + +并试图开发合并排序代码。我用一个大小为15的样本数组对它进行了测试，但代码发布的答案并不正确。我无法弄清楚发生了什么问题。这里是我的代码： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string> #include <fstream> #include <vector>

-1热度

2回答

异常在归并

线程“主”的java我有什么事情的一个问题，每当我尝试编译它，它不断给我的错误是这样的：在线程“主要”的java 例外。 util.InputMismatchException在 java.util.Scanner.throwFor（Scanner.java:864） java.util.Scanner.next（Scanner.java:1485） java.util.Scanner.nextI

0热度

1回答

Python中的递归合并排序和堆栈帧

下面的代码（不是我的，只是学习它）在原始列表（即list_）上递归和合并例程之间反弹（正确）。堆栈框架的流程（即，他们如何以及为什么以他们的方式返回，目前还不清楚，即使在使用Python Tutor进行观察时，这也是我在下面叙述的）。描述代码如何返回以及问题如何跟随程序。 def merge(left, right): if not len(left) or not len(right)

0热度

1回答

归并上的ArrayList只的ArrayList（收藏<? extends E> c）不的ArrayList（INT参数：initialCapacity）工作？

我在interval上工作，它存在于ArrayList及其start属性中，interval的完整定义将在示例代码中显示为私有类。我使用的实现是MergeSort，并且非常相似，Princeton's stuff我参考一下，但问题是我觉得这个实现只有合作创建辅助ArrayList aux与ArrayList(Collection<? extends E> c)与aux.set(i, interv

0热度

1回答

合并排序实现不按预期工作

我一直在尝试实现合并排序;但实现方式不正确 - 输出包含的值不是原始数组的一部分。我试着将它与其他人的实现（工作）进行比较，但似乎无法找到错误。的代码是： - #include <iostream> using namespace std; void Merge (int A[], int lo, int hi, int mid){ int i = lo; int k

0热度

1回答

java方法返回null，但不应该

我遇到了以下java类的问题。排序算法的工作原理是，但每次返回时都会返回一个空数组（“合并”方法中的返回值）。我试图用大量的System.out.println（）输出检查算法以找出错误，但它看起来像算法的工作。只有最后一个返回会清除已排序的数组并返回一个空数组。我不知道为什么，也不知道如何解决这个问题。会很好，如果任何人都可以看看并给出提示。 :) public final class Tes

1热度

1回答

MIT计划 - 合并排序+计时执行

我已经在MIT计划中实现了我自己的合并排序。我想测试它与内建的merge-sort并比较时间;但是，我不知道如何获得两者的运行时间。当我测试多达100万个元素时，你如何增加堆栈大小/递归深度。

-1热度

1回答

我的合并sort.h文件中导致未定义引用的代码有什么问题？

我一直收到的错误是 g ++ -Wall -std = C++ 11 -o assign8 assign8.o assign8.o：In function void mergeSort<int>(std::vector<int, std::allocator<int> >&, bool (*)(int const&, int const&))': assign8.cpp:(.text._Z9mer