Question

我正在尝试实现合并排序，快速排序，二进制搜索和插值搜索功能。

我已经弄清楚了这两个搜索功能，关于我的合并排序和快速排序方法的代码大部分已经完成。我想我的打印语句有问题，因为我只希望打印最终数组。

当我运行代码时，我得到的错误是它超出了范围，因为每次调用该方法时，它还会重新打印该函数。我只希望打印出这两种方法的最终排序数组。

我只需要弄清楚如何从这两种方法中将排序后的数组打印为一个显示排序列表的数组（每个方法）。我试图转换方法调用以返回值并将它们输入到数组中，但是我不确定这是可以做到的。

public static void merge_sort(int A[], int l, int r){

 if(l < r){
    int m = (l + r)/2;
    merge_sort(A, l, m);
    merge_sort(A, m + 1, r);
    merge(A, l, m, r);
  }
  System.out.println("Merge sorted array:" + Arrays.toString(A));
  }

  public static void merge(int A[], int l, int m, int r){


  int n1 = m - l + 1;
  int n2 = r - m;

  int L[] = new int [n1];
  int R[] = new int [n2];

  for(int i = 0; i < n1; i++){
     L[i] = A[l + i];
  }
  for(int j = 0; j < n2; j++){
     R[j] = A[m + 1 + j];
  }

 int i = 0;
 int j = 0;
 int k = 1;

  while(i < n1 && j < n2){
     if(L[i] <= R[j]){
        A[k] = L[i];
        i++;
     }
     else{
        A[k] = R[j];
        j++;
     }
     k++;
  }

  while(i < n1){
     A[k] = L[i];
     i++; 
     k++;
   }

   while(j < n2){
     A[k] = R[j];
     j++;
     k++;
   }
}

  public static void quick_sort(int A[], int l, int r){

 if(l < r){
   int i = partition(A, l, r);
   quick_sort(A, l, i - 1);
   quick_sort(A, i + 1, r);
 }
 System.out.println("Quick sort of Array: " + Arrays.toString(A));

   }
public static int partition(int A[], int l, int r){

int pivot = A[r];
int i = (l - 1);
for(int j = l; j < r; j++){
  if(A[j] <= pivot){
     i++;
     int temp = A[i];
     A[i] = A[j];
     A[j] = temp;
   }
 }

 int temp = A[i + 1];
 A[i + 1] = A[r];
 A[r] = temp;

 return i + 1;

   } 
    // this is the methods 
    // below is the portion of my main that calls the two sort functions
 int left = 0;
    int right = 14;
    int size = 15;
    //int[] quick = new int[15];
    //int[] merge = new int[15];
    quick_sort(intArray, left, right);
    merge_sort(intArray, left, right);

对于合并排序和快速排序方法，我希望输出看起来都像是Array排序的元素。

Answer 1

不要在排序方法中打印。

让调用者打印合并结果。这是关于Separation of Concern的信息，也就是说，一种方法只应关注一件事。

在这种情况下，排序方法应该只进行排序，而不要打印。打印结果超出了排序方法的范围。

如何在一个数组中打印数组函数？

1 个答案: