$$config title: [JAVA] 정렬 알고리즘 keywords: - IT - 버블정렬 - 삽입정렬 - 선택정렬 $$ # 정렬 알고리즘 ## 버블정렬 - 인접한 두 원소를 검사하여 정렬하는 알고리즘 - 시간복잡도 최악 : O(N²) , 최선 : O(N²)

```java public class Main { public static void main(String[] args) { boolean numberSwitched = true; int[] numbers = {9,2,3,5,1,6,8}; while(numberSwitched) { numberSwitched = false; for(int i = 0; i < numbers.length-1; i++) { if(numbers[i + 1] < numbers[i]) { int temp = numbers[i + 1]; // a = b; numbers[i + 1] = numbers[i]; // b = c; numbers[i] = temp; // c = a; numberSwitched = true; } } } for(Integer num : numbers) System.out.print(num + " "); } } ``` ## 삽입정렬 - 자료 배열의 요소를 맨 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아가 삽입. - 시간복잡도 최악 : O(N²), 최선 : O(n)

```java public class Main { public static void main(String[] args) { int[] arr = {9,2,3,5,1,6,8}; for(int i = 0; i < arr.length; i++) { for(int j = i + 1; j < arr.length; j++) { if(arr[i] > arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } for(int i =0; i < arr.length; i++) { System.out.print(arr[i]); } } } ``` ## 선택 정렬 - 주어진 리스트에서 최소값을 찾는다. => 최솟값을 맨 앞 자리의 값과 교횐. => 정렬된 것을 제외한 최솟값을 찾아 반복 - 시간복잡도 최악 : O(n²) , 최선 : O(n²)

```java public class Main { public static void main(String[] args) { int[] arr = {1, 9, 4, 6, 11, 10, 3, 15, 2, 13}; for(int i = 0; i < arr.length; i++) { for(int j = i + 1; j < arr.length; j++ ) { if(arr[i] >rr[j]) { // 오름차순 > , 내림차순 < int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } for(int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } } ```