Quicksort в Java

Question

Я должен выполнить алгоритм быстрой сортировки в java для сортировки массива {50, 20, 65, 30, 75, 25, 90}. Вот то, что я до сих пор:

public class QuickSort { 
public static int partition(int arrayName[], int down, int up){ 
    int i = down, j = up; 
    int temp; 
    int pivot = arrayName[(down + up)/2]; 

    while (i <= j){ 
     while (arrayName[i] < pivot) 
      i++; 
     while (arrayName[j] > pivot) 
      j--; 
     if (i <= j){ 
      temp = arrayName[i]; 
      arrayName[i] = arrayName[j]; 
      arrayName[j] = temp; 
      i++; 
      j--; 

     } 
    } 
    return i; 

} 
public static void main(String[] args) { 
    int [] arrayName = {50, 20, 65, 30, 75, 25, 90}; 

    System.out.println(partition(arrayName, down, up)); 

} 
} 

Я получаю сообщение об ошибке в операторе печати (кажется, есть много проблем с этим), что говорит вниз и вверх не могут быть решены с переменными. Как я могу его исправить, чтобы успешно распечатать отсортированный список?

Answer 1

Это потому, что вы не определили какие-либо переменные с именем down и up в вашем методе main. Вы должны указать значения вместо этих имен.

Answer 2

вы получаете индекс из границы,

потому up и down являются не инициализируется и в Java, он делает их 0

так вниз идет на j:

while(arrayName[j]<pivot){ //<--- this will thow exception as j starts at 0 
    j--; 

, что приводит к -1 и доступ к массиву на arrayName[-1] не связан.

Answer 3

Ваш метод partition возвращает int. Вместо этого измените тело метода так, чтобы он возвращал вновь отсортированный массив (и убедитесь, что вы также изменили тип возвращаемого значения в объявлении метода, иначе вы получите сообщение об ошибке). Кроме того, вам необходимо определить up и down в методе main.

Например:

public static int[] partition(...) 
{ 
... 
return arrayname; 
} 

Edit: Кроме того, вы, возможно, потребуется использовать Arrays.toString() для вывода массива правильно (это было время, так как я использовал Java). например:

System.out.println(Arrays.toString(partition(arrayName, up, down)));