我从这里得到了帮助,但我特别不想将我的方法声明为无效。任何帮助,将不胜感激!
class merges{
public static void main (String args[]){
int[] A = {10,9,8,7,6,5,4,3,2,1};
for(int i =0; i< A.length; i++){
System.out.print(A[i]+" ");
}
System.out.println();
A = mergesort(A,0,A.length-1);
for(int i =0; i< A.length; i++){
System.out.print(A[i]+" ");
}
System.out.println();
}
static int[] mergesort(int[]A,int l, int r){
if(l >= r){
return A;
}
else{
int mid = (l+r)/2;
mergesort(A,l,mid);
mergesort(A,mid+1,r);
return merge(A,l,r);
}
}
static int[] merge( int[]A, int l, int r){
int m = (l+r)/2;
int[]L = new int[m-l+1];
int[]R = new int[r-m];
for(int i=0; i<m-l+1; i++ ){
L[i] = A[l+i];
}
for(int i=0; i<r-m; i++ ){
R[i] = A[m+i+1];
}
int i =0;
int j =0;
int []B = new int[A.length];
int k=0;
while (i<L.length && j<R.length){
if(L[i]<R[j]){
B[k] = L[i];
i++;
}
else{
B[k] = R[j];
j++;
}
k++;
}
while(i<L.length){
B[k] = L[i];
k++;
i++;
}
while(j<R.length){
B[k] = R[j];
k++;
j++;
}
return B;
}
}
这是我对归并排序的实现,我得到的输出是 5 4 3 2 1 10 9 8 7 6。
谁能帮我弄清楚如何使这项工作?
我不想将 mergesort 和 merge 方法声明为 void,我希望它们返回已排序的数组。提前致谢。
int k=l;
while (i<L.length && j<R.length){
if(L[i]<R[j]){
A[k] = L[i];
i++;
}
else{
A[k] = R[j];
j++;
}
k++;
}
while(i<L.length){
A[k] = L[i];
k++;
i++;
}
while(j<R.length){
A[k] = R[j];
k++;
j++;
}
return A;
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句