버블 정렬(Bubble sort), 백준 2750

버블	데이터의 인접 요소끼리 비교하고 swap 연산을 수행하며 정렬하는 방식
선택	대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식
삽입	대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식
퀵	pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식

📌 버블 정렬의 핵심 이론

두 인접한 데이터의 크기를 비교해 정렬하는 방법
시간 복잡도: O(n2)

백준 2750번

N의 범위 (1 ≤ N ≤ 1,000) → O(n2) 정렬 (1,000,000) 알고리즘으로 풀이 가능

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] arr = new arr[N];
		
		for(int i = 0; i < N; i++) {
				arr[i] = Integer.parseInt(br.readLine());
		}
		
		for(int i = 0; i < arr.length - 1; i++) { // 루프 전체를 몇 번 반복할지
				for(int j = 0; j < arr.length - 1 - i; j++) {
						if(arr[j] > arr[j+1]) {
								int temp = arr[j];
								arr[j] = arr[j+1];
								arr[j] = temp;		
						}
				}
		}
		
		for(int i = 0; i < arr.length; i++) {
			System.out.println(A[i]);
		}
	}
}