정렬

Question

이 getNumSwaps() 메소드는 인스턴스의 변수 값 numberOfSwaps 메소드가 호출되는 주요 기능에

그러나 그 열매를 맺지

public class Solution { 
public int numberOfSwaps; 
Solution(){} 
    public int[] bubbleSort(int[] x){ // To sort the array 
    for (int i = 0; i < x.length; i++) { 
     for (int j = 0; j < x.length - 1; j++) { 
      if (x[j] > x[j + 1]) { 
       int tmp = x[j]; 
       x[j] = x[j + 1]; 
       x[j + 1] = tmp; 
       this.numberOfSwaps++;//This counts the number of Swaps 
      } 
     } 
     if (numberOfSwaps == 0) { 
     break; 
     } 
    } 
    return x; 
} 
public int getNumOfSwaps(){ //this method returns zero. ?? 
    return this.numberOfSwaps; 
} 

public static void main(String[] args) { 
     Scanner sc=new Scanner(System.in); 
     int arrLength=sc.nextInt();int i=0; 
      int [] myArry=new int[arrLength]; 
      Solution sln=new Solution(); 
      while(i<arrLength){ 
      myArry[i]=sc.nextInt(); 
      i++; 
     } 
     System.out.println("Array is sorted in "+sln.getNumOfSwaps()+" swaps."); 
     System.out.println("First Element: "+sln.bubbleSort(myArry)[0]+ 
         "\nLast Element: "+sln.bubbleSort(myArry)[arrLength-1]); 
} 
} 

Answer 1

을 반환하지 않는 이유는 거품에 스왑의 수를 반환하려면

을 호출하기 전에 배열을 실제로 정렬하면 기본값 0이 나옵니다. 나는 또한 거품의 구현 일종의 올바른 것이 가정입니다

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 
    int arrLength = sc.nextInt(); 
    int i = 0; 
    int[] myArry = new int[arrLength]; 
    Solution sln = new Solution(); 
    while (i < arrLength) { 
     myArry[i] = sc.nextInt(); 
     i++; 
    } 

    // first sort the array, populating the number of swaps counter 
    int[] myArrySorted = sln.bubbleSort(myArry); 

    // then access the number of swaps counter 
    System.out.println("Array is sorted in " + sln.getNumOfSwaps() + " swaps."); 
    System.out.println("First Element: " + myArrySorted[0] + 
         "\nLast Element: " + myArrySorted[arrLength-1]); 
} 

: 귀하의 main() 방법은 다음과 같이 될 것이다. 어쨌든 내 대답은 당신이 어떤 가치 대신 제로가 된 이유를 설명해야합니다.