[Java] Bubble sort (버블정렬)

[Java] Bubble sort (버블정렬)

---

Bubble Sort(버블 정렬): 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복

 

시간복잡도: O(n^2) 

Best	Avg	Worst
O(n^2)	O(n^2)	O(n^2)

 

코드

 

import java.util.*;

class Main {
  	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=scan.nextInt();
		}
		scan.close();
		for(int i=n-1;i>0;i--){
			for(int j=0;j<i;j++){
				if(arr[j]>arr[j+1]){
					int tmp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=tmp;
				}
			}
		}
		System.out.printf("Sorted data: ");
		for(int i=0;i<n;i++){
			System.out.printf("%d ",arr[i]);
		}
 	 }
}