거품 정렬

 

 

#거품 정렬을 이용해 배열에 저장된 데이터를 작은수부터 큰수로 정렬시킨다.

public class Range1 {

 public static void main(String[] args) {
  // 거품 정렬
  
  //배열 및 변수 초기화
  int[] arr = {5,8,9,3,4,6};
  int temp;
  
  /*
  //정렬 조건 설정1
  for(int i=0; i<arr.length; i++){
   for(int j=arr.length-1; j>0; j--){
    if(arr[j-1]>arr[j]){
     temp=arr[j-1];
     arr[j-1]=arr[j];
     arr[j]=temp;
    }
   }
  }
  */
  
  //정렬 조건 설정2
  for(int i=arr.length-2; i>=0; i--){
   for(int j=0; j<=i; j++){
    if(arr[j]>arr[j+1]){
     temp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=temp;
    }
   }
  }
  
  
  //배열 출력
  for(int i=0; i<arr.length; i++){
   System.out.print(arr[i]+"\t");
  }

 }

}

조건 설정은 1을 쓰나 2를 쓰나 같은 값이 출력된다.