[ 알고리즘 ] 버블정렬 (Bubble Sort)
버블 정렬이란? 인접한 두 원소를 비교하며, 큰 수를 계속하여 뒤로 보내 정렬하는 방식. 간단히 구현할 순 있지만, 시간복잡도는 O(n^2)로 다른 정렬 알고리즘보다 속도가 느린 편이다. 자바 구현 public class bubbleSort { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int[] arr = new int[5]; for(int i=0; i
코딩테스트/[ 알고리즘 ]
2024. 3. 23. 15:59
