Java에서 boolean을 사용하는 버블 팝입니다.

Question

import java.util.*; 

public class Zhangbubble 
{ 
    public static void main (String[] args) 
    { 
     int Bub[] = new int[6]; 
     Random randy = new Random(); 
     boolean Done = false; 
     for (int x=0; x<6; x++) 
     { 
      Bub[x] = randy.nextInt(100); 
      System.out.println (Bub[x]); 
     } 
      System.out.println ("This is the original array"); 
      while (! Done) 
      { 
       Done = true; 
       for (int x = 0; x<Bub.length-1; x++) 
       { 
       if(Bub[x+1] > Bub[x]) 
       { 
        int temp = Bub[x]; 
        Bub[x] = Bub[x+1]; 
        temp = Bub[x+1]; 
        Done = false; 
       } 
       else 
       { 
        Done = false; 
       } 

      } 
      for(int x = 0; x<6; x++) 
      { 
       System.out.print(Bub[x]+" "); 
      } 
     } 

    } 
} 

제 프로그래밍 선생님이 부울을 사용하여 Java에서 버블 정렬을 요청했습니다. 그의 예제는 for 루프를 사용하여 while 루프의 코드를 보여줍니다. 이 코드는 배열의 숫자가 최소에서 최대까지 정렬 될 때까지 계속 정렬한다고 가정합니다. 그러나, 나는 정말로 길을 잃는다. 그리고 나는 내가 잘못 가고있는 곳을 이해할 수 없다. 어떤 도움이라도 대단히 감사하겠습니다!

Answer 1

문제는 스위칭 알고리즘에 있습니다. 임시 할당을 두 번합니다.

int temp = Bub[x]; 
      Bub[x] = Bub[x+1]; 
      temp = Bub[x+1]; //Here should assign Bub[x+1] to temp 
      //Example: Bub[x+1] = temp 

편집 실제로, 정렬 알고리즘 자체에서 약간의 개선이있을 수 있습니다. 개인적으로, 나는이 방법을 좋아 :

public class Sort { 
    private static int[] array = { 3, 8, -1, 7, 0, 3 }; 

    public static void main(String[] args) { 

     for(int i = 0; i < array.length - 1; i++) { 
      for(int j = i + 1; j < array.length; j++) { 

       if(array[i] > array[j]) { 
        int temp = array[i]; 
        array[i] = array[j]; 
        array[j] = temp; 
       } 
      } 
     } 

     for(int i = 0; i < array.length; i++) { 
      System.out.println(array[i]); 
     } 
    } 
} 

Answer 2

이 힌트으로

public static void main(String[] args) { 


    int Bub[] = new int[6]; 
    Random randy = new Random(); 
    boolean Done = false; 
    for (int x=0; x<6; x++) 
    { 
     Bub[x] = randy.nextInt(100); 
     System.out.println (Bub[x]); 
    } 
     System.out.println ("This is the original array"); 
     while (! Done) 
     { 

      for (int x = 0; x<Bub.length-1; x++) 
      { 
      if(Bub[x+1] > Bub[x]) 
      { 
       int temp = Bub[x]; 
       Bub[x] = Bub[x+1]; 
       Bub[x+1]=temp ; 
       Done = false; 
      } 
      else 
      { 
       Done = false; 
      } 

     } 
     for(int x = 0; x<6; x++) 
     { 
      System.out.print(Bub[x]+" "); 
     } 
     Done = true; 
    } 


}