我一直在努力合并排序递归代码,我碰到了一个减速带。我已经通过互联网和我的算法本身在纸上多次,我似乎无法弄清楚这个问题。递归合并排序Java程序
public static int[] mergesort(int[] data, int low, int high)
{
int middle = (high+low)/2;
if (middle==low)
{
int[] data2 = new int [1];
data2[0]=data[middle];
return data2;
}
else
{
int[] firstHalfSorted = mergesort(data, low, middle);
int[] secondHalfSorted = mergesort(data, middle+1, high);
return (merge(firstHalfSorted, secondHalfSorted));
}
}
public static int[] merge(int[] firstHalfSorted, int[] secondHalfSorted)
{
int[] SortedArray = new int[firstHalfSorted.length+secondHalfSorted.length];
int m = 0;
int n = 0;
int count = 0;
while (m<firstHalfSorted.length && n<secondHalfSorted.length)
{
if (firstHalfSorted[m]>secondHalfSorted[n])
{
SortedArray[count]=secondHalfSorted[n];
count++;
n++;
}
else if (firstHalfSorted[m]<secondHalfSorted[n])
{
SortedArray[count]=firstHalfSorted[m];
count++;
m++;
}
}
if (m!=firstHalfSorted.length)
{
while(m<firstHalfSorted.length){
SortedArray[count]=firstHalfSorted[m];
count++;
m++;
}
}
if (n!=secondHalfSorted.length)
{
while(n<secondHalfSorted.length){
SortedArray[count]=secondHalfSorted[n];
count++;
n++;
}
}
return SortedArray;
}
有代码。问题出在一个文本输入文件中,数字为3,9,7,2,10,5,1,8,代码只对每个其他数字排序,分别是3,7和10,1,然后是3, 7,1,10。
按我所有的想法,它应该排序3,9然后7,2等,然后,3,9,7,2和10,5,1,8等等,但它不!你们能帮我出去吗?
你归并方法看起来不一样/错误 – smk 2013-03-26 05:00:38
任何关于我能做什么想法? – 2013-03-26 05:18:46
请只发布相关的代码。在我看来,你对文件I/O没有问题。然后,只需在代码中初始化示例数组,并从代码示例中删除不相关的文件读/写代码。不相关的代码只是表明你不愿意付出任何努力来解决你的问题。 – 2013-03-26 05:29:39