여러 수준의 재귀를 통해 값을 유지하는 방법은 무엇입니까?

Question

나는 배열을 오름차순으로 정렬하기 위해 수행 된 스왑의 수를 계산하는 빠른 정렬 프로그램을 작성했습니다. 이 프로그램에서는 여러 단계의 재귀를 통해 값을 유지하는 방법을 설명 할 수 없기 때문에 전역 변수를 사용하여 스왑 수를 계산했습니다. 필자는 함수가 자체적으로 접혀있을 때 여러 수준의 재귀를 통과하여 값을 유지한다는 개념을 이해하지만 분명히 구현할 수는 없습니다. 누군가 제게 그것을 할 수있는 방법을 제안 할 수 있습니까?

import java.util.Scanner; 

public class QuickSort { 

    // global variable for counting the quicksort shifts. 
    private static int swapCount = 0; 

    public static void main(String[] args) { 

     // scanning the values; 
     Scanner scan = new Scanner(System.in); 
     int N = scan.nextInt(); 
     int ar[] = new int[N]; 
     for(int i = 0 ; i < N ; i++){ 
      int value = scan.nextInt(); 
      ar[i] = value; 
     } 

     quickSort(ar, 0, ar.length-1); 
     System.out.println(swapCount); 

    } 

    //quickSort 
    public static void quickSort(int ar[], int start, int end){ 

     if(start<end){ 
      int pIndex = partition(ar, start, end); 
      quickSort(ar,start, pIndex-1); 
      quickSort(ar, pIndex+1, end); 
     } 
    } 

    // partition function 
    public static int partition(int ar[], int start, int end){ 
     int pivot = ar[end]; 
     int pIndex = start; 
     for (int i = start ; i < end ; i++){ 
      if(ar[i] < pivot){ 
       int temp = ar[i]; 
       ar[i] = ar[pIndex]; 
       ar[pIndex] = temp; 
       swapCount++; 
       pIndex++; 
      } 
     } 
     int temp = ar[end]; 
     ar[end] = ar[pIndex]; 
     ar[pIndex] = temp; 
     swapCount++; 
     return pIndex; 
    } 
} 

Answer 1

당신이 직면하고있는 문제는 INT와 같은 원시적 인 형태의 자바 값을 사용하면 함수가 반환 후 자신의 가치를 보면 함수 내에서 그들에게 변경 사항을 반영하지 않는 함수로 전달 될 때이다. 그 문제를 해결하는 방법은 "좋은 스타일"일 필요는 없지만 기본 객체 대신 Class 객체를 함수에 전달한 다음 함수 내부에서 만들어진 클래스 객체의 멤버 변수를 변경하면됩니다. 나중에 밖으로 반영.

// in main() 
Integer nbrSwaps = new Interger(0); 
quickSort(ar, 0, ar.length-1, nbrSwaps); 

//quickSort 
public static void quickSort(int ar[], int start, int end, Integer swapCount) { 

    if(start<end){ 
    int pIndex = partition(ar, start, end, swapCount); 
    quickSort(ar,start, pIndex-1, swapCount); 
    quickSort(ar, pIndex+1, end, swapCount); 
    } 
} 

// partition function 
public static int partition(int ar[], int start, int end, Integer swapCount) { 
    ... as before ... 
}