排序项目

Question

我一直在尝试使用快速排序和自下而上合并排序来完成一个项目，但我仍然坚持快速排序。我已经能够提出一些代码，但每当我尝试运行我的程序时，我得到的错误“quickSort（int []，int，int）在sort中不能应用于（int []）”任何提示？ 这是代码......

import java.util.Random;
public class main {


    public static void main(String[] args) {
      Random gen = new Random();
      int[] a = new int[20];

      for (int i = 0; i < a.length; i++)
        a[i] = gen.nextInt(100);

      printArray(a);
      quickSort(a);
    }

     private static void printArray(int[] a){
      for (int i : a)
        System.out.print(i + " ");
      System.out.println("");
    }
      private static void quickSort(int a[], int left, int right){
      int i = left, j = right;
      int tmp;
      int pivot = a[(left + right) / 2];
      while (i <= j) {
            while (a[i] < pivot)
                  i++;
            while (a[j] > pivot)
                  j--;
            if (i <= j) {
                  tmp = a[i];
                  a[i] = a[j];
                  a[j] = tmp;
                  i++;
                  j--;
        }
    }
    if (left < j)
        quickSort(a, left, j);
    if (i < right)
            quickSort(a, i, right);
}

Answer 1

你的quickSort函数有三个参数，但你只用一个参数调用它。

Answer 2

您对quicksort的第一次调用没有正确的语法。该方法需要3个参数。

 quickSort(a);

我想你想要

 quickSort(a, 0, 19); //might be 20 I don't know if it's size or last element index