버블 정렬 (2) 썸네일형 리스트형 [백준:Java] 버블정렬(1838번) 백준 문제 : https://www.acmicpc.net/problem/1838 접근 방법1. 제한 조건 확인하기 : 첫째 줄에는 정수 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 순서대로 주어진다. 주어지는 정수는 절댓값이 2,147,483,647을 넘지 않는다. 1초에 대략 1억개의 연산을 한다는 가정하에 O(n²)은 불가능하다는 것을 알 수 있습니다. 2. 규칙 찾기 : 버블 정렬을 했을 때 정렬 전 배열과 정렬 후 배열을 확인을 했을 때 종료되는 규칙을 찾을 수 있습니다.import java.util.*;import java.io.*;public class Main { static BufferedReader br = new .. [알고리즘] 버블 정렬 BubbleSort 정렬 알고리즘이란?정렬 알고리즘은 배열의 원소들을 조건에 맞게 순서대로 정렬하는 알고리즘입니다. 원소들이 어떤 순서로 들어오는지에 따라 적절한 정렬 알고리즘을 선택할 수 있습니다.선택 기준시간 복잡도: 알고리즘이 실행되는 데 소요되는 시간공간 복잡도: 알고리즘이 사용하는 메모리의 양안전성 (Stability): 동일한 값의 원소들의 순서가 유지되는지 여부정렬 알고리즘 종류와 시간 복잡도정렬 알고리즘 종류최선 시간 복잡도평균 시간 복잡도최악 시간 복잡도BubbleSort (버블 정렬)O(n)O(n^2)O(n^2)SelectionSort (선택 정렬)O(n^2)O(n^2)O(n^2)InsertionSort (삽입 정렬)O(n)O(n^2)O(n^2)MergeSort (병합 정렬)O(n log n)O(n log.. 이전 1 다음
