具有堆栈溢出错误的Java Mergesort实现
堆栈溢出错误是指在程序执行过程中，递归调用的层数过多，导致函数调用栈空间不足，从而发生溢出的错误。Java Mergesort是一种常用的排序算法，它通过将待排序的数组递归地分成两半，分别进行排序，然后再将两个有序的子数组合并成一个有序的数组。
要解决堆栈溢出错误，可以采取以下几种方法：
- 优化算法：对于Mergesort算法，可以考虑使用其他排序算法，如快速排序或插入排序，这些算法在大多数情况下都比Mergesort更快，并且不容易发生堆栈溢出错误。
- 增加堆栈空间：可以通过设置JVM的堆栈大小来增加堆栈空间。在Java中，可以使用-Xss参数来指定堆栈大小，例如"-Xss2m"表示将堆栈大小设置为2MB。但是需要注意的是，增加堆栈空间可能会导致内存消耗过大，因此需要根据实际情况进行调整。
- 优化递归调用：可以尝试减少递归调用的层数，例如通过设置一个阈值来判断是否继续递归调用，当数组的大小小于阈值时，可以使用其他排序算法进行排序。
- 使用迭代代替递归：将递归调用改为迭代调用，可以避免堆栈溢出错误。具体实现可以使用循环结构来代替递归调用。
腾讯云提供了丰富的云计算产品和服务，包括云服务器、云数据库、云存储、人工智能等。对于Java开发者来说，可以使用腾讯云的云服务器（CVM）来部署和运行Java应用程序，使用云数据库（CDB）来存储数据，使用云存储（COS）来存储文件和对象，使用人工智能（AI）服务来实现智能化功能。
以下是腾讯云相关产品和产品介绍链接地址：
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 云数据库（CDB）：https://cloud.tencent.com/product/cdb
- 云存储（COS）：https://cloud.tencent.com/product/cos
- 人工智能（AI）：https://cloud.tencent.com/product/ai
请注意，以上答案仅供参考，具体的解决方案和产品选择应根据实际需求和情况进行评估和决策。
相关·内容
3回答
我试图在Java中创建一个简单的合并排序程序。我觉得它应该可以工作，但是当我去运行它时，我会得到一个堆栈溢出错误：
Stack overflow at MergeSort.mergeSort(MergeSort.java:24)
我曾在这里看到过其他几个人也有类似的问题，但我正在努力修复我的代码。任何帮助都将不胜感激。
主要代码：
import static java.lang.System.*;
import java.util.Arrays;
public class MergeSort {
private static int passCount;
浏览 5提问于2015-04-05得票数 0
回答已采纳
1回答
我发现的大多数合并排序示例都运行在单个线程中。这首先克服了使用合并排序算法的一些优点。有人能说明用多线程在java中编写合并排序算法的正确方法吗？
该解决方案应在适用的情况下使用最新版本java的特性。许多已经在堆栈溢出上的解决方案使用普通线程。我正在寻找一个用RecursiveTask演示RecursiveTask的解决方案，这似乎是RecursiveTask类的主要用例。
重点应该是在可能的情况下，展示一种性能优越的算法，包括时间和空间复杂度。
注意到：建议的重复问题都不适用，因为它们都不提供使用递归任务的解决方案，这正是这个问题所要求的。
浏览 2提问于2018-04-26得票数 1
回答已采纳
2回答
合并排序导致堆栈溢出？
、、、
我在C++中为链接列表编写了C++。问题是，我的教授提供了一个非常大的列表(长度为575,000)的测试代码。这会对我的函数造成堆栈溢出错误，因为它是递归编写的。
所以有可能我的教授希望我们用迭代而不是递归来写它。我想问一下，我的代码是否有什么问题可能导致堆栈溢出？
我的代码：
typedef struct listnode {
struct listnode * next;
long value;
} LNode;
LNode* mergesort(LNode* data) {
if(data == NULL || data->next == NULL) {
浏览 4提问于2015-02-22得票数 0
回答已采纳
1回答
所以我已经研究这个代码很长一段时间了，我觉得我快完成了。但是，我一次又一次地遇到堆栈溢出错误，似乎无法修复它。我希望能够在标准代码之后打印递归代码，但在mergesort方法的某个时候，我似乎会遇到错误。即使在查找递归和堆栈溢出之后，我也不知道是什么导致了错误。我需要帮助。这是一个递归合并方法。
import java.util.*;
import java.lang.*;
import java.io.*;
public class merge_recursive {
public void mergeSort(ArrayList <Comparable> a, int
浏览 1提问于2015-05-19得票数 0
1回答
当我运行这段代码时，我得到了一个堆栈溢出错误。我不能弄清楚背后的原因。错误在代码中产生: mergeSort(input，beginIndex，midIndex)；mergeSort(input，midIndex+1，endIndex)；
public class MergeSort {
public static void merge(int[] input, int beginIndex,int midIndex, int endIndex ) {
int[] temp = new int[25];
int k=beginIndex;
浏览 0提问于2015-07-01得票数 0
1回答
我已经实现了一个MergeSorting，它接受一个泛型数据类型和一个上下索引界限，在超过这些界限后停止排序。示例{85,31,321,6549,123,2,1,0} lower =0 upper =4将生成31,85,123,321,6549,2,1,0。虽然当我测试我的代码时，它给出了一个堆栈溢出错误，我不知道为什么。 我已经检查了我的代码，但找不到问题，也许我没有一个边缘情况来打破递归调用。 import java.util.ArrayList;
public class Sorts<T extends Comparable<? super T>> {
p
浏览 16提问于2019-04-30得票数 1
4回答
Mergesort，quicksort可能是最知名的nlogn排序算法。它们的解释和c++代码示例在大多数情况下都包含递归。但据我所知，当递归的数据量很大时，我们会面临很大的堆栈溢出风险。那么，忽略不能在现实生活中使用的排序算法的递归解释是否合理？
浏览 2提问于2013-01-30得票数 7
回答已采纳
3回答
C++中的递归归并排序
、、、
我试图用c++编写一个合并排序，但是构建它会给我一个警告，告诉我它是递归的，并且运行它会导致堆栈溢出。我不知道我哪里做错了。
void mergesort(int thelist[]) {
if (sizeof(thelist) <= 1)
return;
int middle = (sizeof(thelist) / 2);
for (i = 0; i <= sizeof(thelist); i++){
if (i < middle)
lft[i] = thelist[i];
else if (i >= middle)
浏览 0提问于2014-01-04得票数 0
回答已采纳
2回答
这是我的代码，当我输入一个非常大的数字时，我得到了堆栈溢出错误，有人知道为什么吗？当我输入一个非常大的数字时，我得到了那个错误，我不确定是什么引起的，只有在大数字的情况下，小的数字才能正常工作……
//
// merge two sorted lists into one:
//
let rec merge L1 L2 =
if L1 = [] && L2 = [] then
[]
else if L1 = [] then
L2
else if L2 = [] then
L1
else if L1.Head <= L2.Head
浏览 0提问于2016-02-24得票数 3
3回答
我在合并排序中遇到堆栈溢出错误。还不知道为什么。
//BAD CODE BAD CODE
public static void main(String[] args) {
int[] S = {3,4,6,2,5,3,7};
mergesort(S, 1, 5);
System.out.println(S);
}
public static void mergesort(int[] S, int left, int right){
if (right <= 1) { return; }
int mid = (right + left) /
浏览 3提问于2012-09-30得票数 2
回答已采纳
我正在使用ForkJoin框架实现合并排序/插入排序解决方案。但是，我得到了一个堆栈溢出错误，并且似乎无法跟踪问题发生的位置。该解决方案的目的是将随机值的游标从1- 10,000000排序.对于从0到100的范围，我使用插入排序，对于范围较大的范围，我使用合并排序。
主要方法：
class Assignment3 {
public static void main(String[] args) {
long startTime1 = System.currentTimeMillis();
int S = 10000000;
int d[]
浏览 5提问于2014-10-12得票数 1
回答已采纳
1回答
或者这是某种近距变体？
幸运的是，它是相当快的，我可以排序一个15,000,000元素的列表在20多个(当然，它取决于本地CPU速度)。
我看过“实际”合并排序实现的源代码，它们中没有一个与我的代码长得很像。算法应该大致相同(我认为)。它使用一个助手方法，将两个排序列表组合成一个组合排序列表。然后，MergeSort方法递归地将未排序的列表分解成两半，直到它得到一个元素大小的列表，然后将它们组合起来，因为它用前面所述的助手方法结束堆栈。
import java.util.*;
public class MergeSort{
public static void main(Stri
浏览 5提问于2014-09-19得票数 0
回答已采纳
2回答
这是mergeSort的代码，它在第53行和第54行给出了堆栈溢出错误(mergeSort(l，m)；和mergeSort(m，h);)任何帮助都将被视为非常有价值，请帮助我，我一无所知，谢谢。
package codejam;
public class vector {
static int[] a;
static int[] b;
public static void main(String[] args) {
int[] a1 = {12,33,2,1};
int[] b1 = {12,333,11,1};
mergeSort
浏览 0提问于2013-04-15得票数 0
2回答
我试图实现一个递归的合并排序，但是我得到了一个堆栈溢出错误。
public class MergeSort {
static int input[],mid;
public static void mergeSort(int input[],int start,int end ){
if(start>end){
return;
}
// dividing input array into two equal parts
mid=(start+end)/2;
mergeSort(inpu
浏览 2提问于2017-07-17得票数 0
目标/需要帮助:使用regex (花括号内的代码{} )提取函数和类中的代码
但是，可以使用regex以外的其他库来找到解决方案。
编程语言：Python
问题：并不是所有函数中的代码都被提取出来(它部分地提供了类中的代码。测试文件: JAVA代码(合并排序算法)
我的python代码：(在代码中，我试图在类之间提取代码，但不起作用，并且也想对函数执行)
f=open("MergeSort.java","r")
code=f.read()
className="MergeSort"
results = set()
regxStr=classNam
浏览 1提问于2021-11-18得票数 1
1回答
我写了下面的代码，但是我得到了一个堆栈溢出。merge方法在单独测试时工作正常。当我现在看代码时，我有一个狭隘的视野，我不能理解为什么它不能工作，所以有人能给我指出错误吗？非常感谢！
public static List<Comparable> mergeSort(List <Comparable> target){
if(target.size() < 2)
return target;
return merge(mergeSort(copy(0,(target.size()-1)/2 + 1,target)),mergeSo
浏览 0提问于2013-04-28得票数 0
回答已采纳
9回答
我到处找遍了，却找不到确切的答案。根据文档，在以下情况下Java抛出一个错误：
由于应用程序递归太深而发生堆栈溢出时引发。
但这提出了两个问题：
堆栈溢出没有其他方式发生，不仅是通过递归发生的吗？
StackOverflowError是在JVM实际溢出堆栈之前还是之后发生？
关于第二个问题：
当Java抛出StackOverflowError时，您能安全地假设堆栈没有写入堆吗？如果对抛出堆栈溢出的函数进行try/catch缩小堆栈或堆的大小，可以继续工作吗？这里有记录吗？
我并不是在寻找答案：
StackOverflow是因为递归不好而发生的。
当堆满足堆栈时，
浏览 2提问于2014-03-04得票数 236
回答已采纳
1回答
我几天前就问过这个问题，但它并没有解决我的问题。我不能在Visual Studio中增加堆栈大小，我使用的是递归方法，它得到了很高的输入，并导致堆栈溢出。我不能使用向量或其他东西。我需要的是增加c++，Visual Studio中的堆栈大小。
附注:我从Visual Studio配置中增加了堆栈保留大小，但是，这并不能解决我的问题。
void sorting:: MergeSort(int *theArray, int n) {
mergesort(theArray, 0, n - 1);
}
void sorting::mergesort(int *theArray, int
浏览 1提问于2016-10-20得票数 4
回答已采纳
我用C编写了合并排序的代码，但是当我在mergesort()内调用函数mergesort()时，编译器会显示错误。有什么原因吗？，，我正在尝试编写合并算法，没有更多的细节，因为堆栈溢出的条件太糟糕了。
#include<stdio.h>
#include<stdlib.h>
int mergesort(int* A,int n)
{
if(n==1)
return 0;
in
浏览 4提问于2017-05-22得票数 1
2回答
递归合并排序中的分割故障
、、、、
我试图编写一个完全递归的合并排序版本--当我试图订购超过100 k的记录时，merge函数出现了分段错误。我在网上看到，这将是一个与VLAs相关的堆栈溢出问题，但我无法解决。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct _MBArray MBArray;
struct _MBArray {
void ** array;
int length;
};
void mergeSort(MBArray *mbarray, int start,
浏览 2提问于2021-05-11得票数 1
回答已采纳
3回答
递归归并排序
、、、、
我正在尝试为class编写一个递归合并排序方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时，我不断得到堆栈溢出。为什么我的基本情况不起作用？
import java.util.Arrays;
public class SortingAlgorithms {
public static void mergeSort(int[] list){
int mid = list.length / 2;
int [] leftArr = new int [mid];
int [] rightArr;
浏览 2提问于2015-04-04得票数 1
1回答
乍一看，合并排序的空间复杂度为O( n )是有意义的，因为要对未排序的数组进行排序，我将拆分并创建子数组，但所有子数组的大小之和将为n。
问题：我主要关心的是递归过程中mergerSort()函数的记忆分配。我有一个主堆栈，对mergerSort()的每个函数调用(通常)都会被推到堆栈上。现在，每个被反复调用的mergeSort()函数都将有自己的堆栈。因此，假设我们对mergeSort()进行了5个反向调用，那么主堆栈将包含5个函数调用，其中每个函数调用都有自己的函数堆栈。现在，每个函数堆栈都有自己的本地变量，比如函数创建的左子数组和右子数组。因此，在记忆中，5个函数堆栈中的每个都应该有5
浏览 1提问于2020-08-25得票数 2
回答已采纳
2回答
作为一种纯粹的函数式编程语言，Haskell集中使用递归。堆栈溢出错误是否发生在Haskell中，就像在Java中一样？为什么，为什么不呢？
浏览 3提问于2017-04-06得票数 6
回答已采纳
4回答
在Java中，会有一个堆栈跟踪显示StackOverflowError和整个系统不会崩溃，只有程序会崩溃。
在C中，我知道超出界限的数组索引将产生分段错误。C中的堆栈溢出是否相同，也会出现分割错误，也就是对于类似的问题也存在相同的错误类型？
我没有在C中测试一个有意识的无限循环，因为我不知道结果会发生什么。
或者，有时情况更糟，C中的堆栈溢出会导致操作系统故障，并迫使您重新启动电源周期吗？或者更糟糕的是，造成不可逆转的硬件破坏？堆栈溢出错误会有多坏的影响？
很明显，Java中的保护优于C中的保护，C中的保护是否比汇编/机器代码好，或者C中的保护实际上与程序集相同(缺乏)？
浏览 3提问于2017-01-13得票数 3
回答已采纳
我在Java中得到了一个名为BlackBox.java的类。这个类中有四种排序方法，它们称为sort1、sort2、sort3和sort4。给出了Mergesort、Heapsort、Quicksort在数组中的第一个位置作为枢轴(不使用StdRandom.shuffle)，最后给出了使用第一个和最后一个元素中间的快速排序作为枢轴(也不使用StdRandom.shuffle)。
问题是，我需要找出哪种排序方法(sort1、sort2、sort3、sort4)是什么。我已经计算了输入500.000个整数的时间。首先，我使用了随机有序的输入，而不是使用有规则排序的输入，而不是使用反向排序的输入，最
浏览 5提问于2020-02-20得票数 0
回答已采纳
我使用java泛型为MergeSort编写了一个java程序。不管我有什么错误，我都不明白我哪里出了问题。请帮帮我
线程"main“java.lang.ClassCastException中的异常：[Ljava.lang.Object；不能转换为[Ljava.lang.Comparable；at src.MergeSort.sort(MergeSort.java:9) at src.MergeSort.main(MergeSort.java:57) ]
包装src；进口java.util.Arrays；
public class MergeSort {
// sort array
浏览 2提问于2014-05-22得票数 1
回答已采纳
1回答
我很抱歉，如果这是张贴在别处(我找不到任何东西，因为我的问题是相当具体的)，但我明白(或至少在理论上)什么是错误；我有困难，如何解决它。代码应该显示合并排序是如何工作的；代码运行，但它从未命中函数调用" merge“(下面的代码，我知道在导入中调用所有代码都是错误的做法，但它不是一个主要项目，所以我不在乎；也许它只是预览，但它是编写的导入java.util。；并导入java.security。)
import java.util.*;
import java.security.*;
public class Merge {
public static void mergeSo
浏览 5提问于2017-04-07得票数 3
我有这段代码和let，它导致了一个错误(最后对输入进行解析错误)
mergeSort2 :: (Ord a) => [a] -> Int -> [a]
mergeSort2 [] _ = []
mergeSort2 [a] _ = [a]
mergeSort2 a =
let first = take ((length a) `div` 2) a
last = drop ((length a) `div` 2) a
in if (first > n) && (last > n)
then m
浏览 0提问于2020-06-10得票数 1
回答已采纳
我做了一个非常简单的合并排序实现，但是我一直在获取java.lang.NullPointerException。这是我的密码：
public class MergeSort {
private int[] c;
private int i = 0, j = 0, k = 0;
public MergeSort(int[] a, int[] b){
while( i < a.length && j < b.length){
if(a[i] > b[j])
c[
浏览 0提问于2013-08-12得票数 1
回答已采纳
5回答
所以作为家庭作业，我必须写一个程序，用一个使用常规数组的代码中的数组列表进行mergeSorts，我只是想知道是否有人能帮我找出哪里出了问题，因为我的代码抛出了大量的空指针异常，我试图修复它们，但当我修复一个异常时，它会转到another...and等……
谢谢!我的代码：
private static ArrayList<Integer> numbers= new ArrayList<Integer>();
private static ArrayList<Integer> helper;
private static int number;
public
浏览 0提问于2013-04-25得票数 0
在Java中处理MergeSort：
public void mergeSort(int[] A)
{
if (A.length > 1)
{
int q = A.length/2;
int[] leftArray = Arrays.copyOfRange(A, 0, q);
int[] rightArray = Arrays.copyOfRange(A,q,A.length);
mergeSort(leftArray);
mergeSort(rightArray);
浏览 6提问于2014-01-21得票数 4
回答已采纳
我正在使用Java实现Shannon/Fano算法，我是通过计算文本文件中符号的频率来实现这一点的，然后我将所有这些值都放在树中。问题是，当我在树中搜索某个符号时，我还必须更新相应符号的代码(例如，如果我转到左追加0，否则是1)，并且递归地执行这个操作，我将得到一个堆栈溢出错误。下面是我的代码：
private String getNodeValue(Node node, String symbol) {
if (node.getLeftChild() != null) {
if (node.getLeftChild().getData().equalsIgnoreCa
浏览 1提问于2014-03-17得票数 1
回答已采纳
我对堆栈很陌生。如我们所知，如果堆栈中没有足够的空间，并且我们希望将一个元素推入堆栈，那么堆栈将处于溢出状态。当我们使用基于数组的堆栈实现时会发生这种情况，因为我们必须定义数组的容量。如果我们想要推送一个超过容量的元素，就会发生溢出，但是如果我们使用链接列表来实现堆栈，那么堆栈溢出是如何发生的呢?在链接列表中我们需要不定义任何容量的，它会动态地为节点分配内存。请帮助我认识到这个问题。提前谢谢。
浏览 2提问于2016-05-25得票数 0
1回答
所以我用c++编写了一个合并排序程序，它应该接受5个大小为10、100、1000、10000和100000的数组，并告诉每个数组进行了多少次比较。我能够很好地对所有数组进行排序，但在尝试创建merge排序类的第三个对象时，我遇到了堆栈溢出。我创建merge sort类的前两个对象时没有任何问题，但是当我创建merge sort类的第三个对象时，我得到了一个堆栈溢出的错误。当我调试程序时，它会将我指向.asm文件，因为我不知道汇编，所以我不确定该怎么想。我在过去遇到过这个问题，这是因为我忘记了为数组动态分配内存。我回头看了一下，发现我所有的数组都是动态分配的，所以我不确定为什么会出现这个错误。这
浏览 0提问于2017-04-22得票数 0
2回答
当我编译我的100000输入数组的代码时，它没有给出任何错误。然而，当我将输入增加到500000时，它给出了关于堆栈溢出的错误。我需要增加堆栈大小。我该怎么做呢？
浏览 0提问于2016-10-18得票数 3
我在Java中看到了这个问题的一个变体，但我无法理解它。为什么在调用函数mergeSort时，即使没有显式返回，列表也会发生更改？我没法把我的心放在心上。递归调用如何返回到堆栈中的那些调用？为了了解代码的内部工作原理，了解mergesort为什么在调用alist时更改mergeSort(alist)，我遗漏了哪些信息。
下面是这个的代码
def mergeSort(alist):
print("Splitting ",alist)
if len(alist)>1:
mid = len(alist)//2
lefthalf = alist[:mid]
浏览 0提问于2018-04-26得票数 1
回答已采纳
我从另一个堆栈溢出问题中实现了这个算法，这个问题应该是有效的：Sorting (names) using Merge Sort 到目前为止，这是我得到的输出: Apfel Apfel Banane Limone Banane public class TestMergesort {
public static void main(String[] args) {
String[] fruechte = new String[]{"Orange","Apfel","Zitrone","Limone",
浏览 11提问于2019-05-18得票数 0
回答已采纳
请给我建议。我一直在_NSWeakMutableCollection中得到堆栈溢出错误。谢谢!
Caused by: java.lang.StackOverflowError
_NSWeakMutableCollection.java 175 processQueue com.webobjects.foundation
_NSWeakMutableArray.java 124 __removeReference com.webobjects.foundation
_NSWeakMutableCollection.java 176 processQueue com.webobjects.
浏览 3提问于2014-08-07得票数 0
回答已采纳
我正在做一些需要递归调用的事情。更大的应用程序崩溃了。在最小化问题的同时，我遇到了一个相当奇怪的现象。
考虑以下代码：
def merge(A, s, m, e):
left = A[s:m+1]
right = A[m+1:e+1]
i = 0
j = 0
k = s
while(i < len(left) and j < len(right)):
if left[i] < right[j]:
A[k] = left[i]
k+=1
i+
浏览 1提问于2017-10-30得票数 2
我已经写了下面的合并排序代码。
public class mergesort {
public static int a[];
public static void merges (int work[], int low, int high) {
if (low==high)
return;
else {
int mid = (low+high)/2;
merges(work,low,mid);
merges(work,mid+1,high);
浏览 0提问于2010-06-01得票数 2
回答已采纳
1回答
我正在做一个学校项目，在那里我必须写一个程序来执行合并排序。mergeSort()方法是递归的，导致堆栈溢出错误。我知道，如果递归方法没完没了地继续下去，就会发生这种情况，但我不知道我的代码中是什么使它不停止的。
任何帮助都将不胜感激。
下面是代码(它是与我的教授提供的Sort.java程序一起运行的，如果这说明了为什么没有main方法)：
public class Merge {
/**
* Sort an array, in-place, using merging.
* @param array The array to be sorted.
*
浏览 1提问于2018-10-17得票数 1
回答已采纳
在堆栈溢出上有几个与此错误相关的问题，我理解它与数组的过多内存使用有关，或者在使用指针时(我也尝试过使用向量)，但是使用一个小数组，它仍然显示了这个错误。前面的代码运行良好(用于合并排序数组)。
我的意见如下：
5
9 8 1 2 4
输出：
分割故障: 11
#include<iostream>
#include<vector>
using namespace std;
void merge(vector <int> ar, int l, int m, int r){
int n1 = m-l+1;
int n2 = r-
浏览 2提问于2016-08-22得票数 0
1回答
我正在编写一个合并排序函数，但无法通过代码第15行第16行的堆栈溢出错误，这是递归调用发生的地方。
public class MergeSort {
private int [] tempArray;
public void mSort(int [] A, int low, int high)
{
if(high-low >1)
{
mSort(A, low, (high/2)); **Line 15 ERROR**
mSort(A, ((high / 2) + 1), h
浏览 0提问于2018-03-13得票数 0
回答已采纳
3回答
超出界限的MergeSort实现
、、、、
import java.util.Arrays;
class MergeSort {
public static int[] merge(int[] left, int[] right) {
// Initial indexes of first and second subarrays
int[] arr = new int[left.length + right.length];
int countLeft = 0;
int countRight = 0;
// TODO C
浏览 6提问于2022-02-25得票数 0
1回答
我已经在Java语言中创建了一个自顶向下的Mergesort实现，但是它给出了StackOverFlow错误，我无法调试。有什么线索吗？
/**
* Merge Sort
*
* Implementation in based on the concepts according to CLRS
*/
import java.util.Arrays;
import java.io.*;
class mergesort{
static int A[] = {23,45,10,2,78,32,89,90,1,64};
static int B[] = new i
浏览 1提问于2015-10-31得票数 0
我试图在不查看任何源代码的情况下实现mergesort。每当我尝试运行我的程序时，我都会得到这样的异常：
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
at Mergesort.merge_halves(Mergesort.java:40)
at Mergesort.mergesort(Mergesort.java:31)
at Mergesort.mergesort(Mergesort.java:29)
at Mergesort.main(Mergesort.java:15)
下面
浏览 0提问于2015-09-16得票数 0
3回答
我只是不知道该怎么处理这个问题。这是我得到的错误消息：
Exception in thread "main" java.lang.NullPointerException
at java.util.Date.getMillisOf(Date.java:939)
at java.util.Date.compareTo(Date.java:959)
at FirstOccComparator.compare(FirstOccComparator.java:11)
at FirstOccComparator.compare(FirstOccCompar
浏览 0提问于2011-02-27得票数 0
回答已采纳
1回答
字符串合并排序实现
、、、
我一直在尝试在一个正在开发的程序中实现各种类型的排序。到目前为止，我已经成功地对integers.What进行了排序，为了使这段(合并)代码对字符串数组而不是整型数组进行排序，必须进行一些更改？时间复杂度会不会有所不同？如果是这样，是好是坏？
编辑1:已尝试使用compareTo。有些事情看起来不太对劲。返回错误，例如不能从字符串转换为整数，反之亦然。固定
编辑2: im在if (arraylow.compareTo( NullPointerException ) >= 0)行得到数组。建议总是受欢迎的。
这是错误：
null null null null null
Exce
浏览 0提问于2012-04-20得票数 1
回答已采纳
2回答
我只是实现了与CLRS相同的代码。
Pseudocode from CLRS
Merge-Sort(A, p, r)
if p < r
q = [(q+r)/2]
Merge-Sort(A, p, q)
Merge-Sort(A, q+1, r)
Merge(A, p, q, r)
Merge(A, p, q, r)
n_1 = q - p + 1
n_2 = r - q
let L[1 .. n_1 + 1] and R[1 .. n_2 + 1] be new arrays
浏览 4提问于2014-01-04得票数 2
回答已采纳
我在试着像这样- Stream<String> wat = Stream.empty();
for (long i=0;i<10000000L;i++) {
Stream<String> yaya = Stream.of("This iis a very biig string lsjdflkjkj lkasdjf lkjdsal");
wat = Stream.of(wat, yaya).flatMap(Function.identity());
}
浏览 47提问于2021-01-11得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
