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

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);

我希望输出看起来像是合并排序和快速排序方法的数组排序元素。

Answer 1

不要在排序方法中打印。

让呼叫者打印合并的结果。这是关于关注的分离，即一种方法应仅关注一件事。

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