버블 정렬 (백준 2750)

버블정렬이란?

- 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식
- 시간 복잡도는 O(n*2)으로 다른 정렬 알고리즘보다 속도가 느림

 

 

 

백준 2750번 문제

import java.util.Scanner;

public class Main {
	public static void main(String[] args)  {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int A[] = new int[N];
		
		for(int i = 0; i < N; ++i) {
			A[i] = sc.nextInt();
		}
		for(int i = 0; i <N; ++i) {
			for(int j = i+1; j < N; ++j) {
				if(A[i] > A[j]) {
					int temp = A[j];
					A[j] = A[i];
					A[i] = temp;
				}
			}
		}
		
		for(int i = 0; i <N; i++) {
			System.out.print(A[i]);
		}
	}
}