📌 기본 정렬(선택, 삽입, 버블)

🎯정렬 : 특정 기준을 적용하여 나열함

🎯 선택정렬 : 최솟값을 앞으로 이동시킴

| 14 4 8 23 11 5 3 2 4 9

-> 가장 작은 값을 찾아서 위치를 바꿈

2 | 4 8 23 11 5 3 14 4 9

2 3 | 8 23 11 5 4 14 4 9

2 3 4 | 23 11 5 8 14 4 9

2 3 4 4 | 11 5 8 14 23 9

2 3 4 4 5 | 11 8 14 23 9

2 3 4 4 5 8 | 11 14 23 9

2 3 4 4 5 8 9 | 11 14 23

2 3 4 4 5 8 9 11 | 14 23

2 3 4 4 5 8 9 11 14 | 23

2 3 4 4 5 8 9 11 14 23 |

public class Sorts {
 
    private static int[] array = {14, 4, 8, 23, 11, 5, 3, 2, 4, 9};
 
    public static void main(String[] args) {
        SelectionSort(array);
        PrintAll(array);
    }
 
    public static void PrintAll(int[] array) {
        for( int ar : array) {
            System.out.print(ar + " ");
        }
    }
 
    public static void SelectionSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            int minIdx = i;
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[minIdx]) {
                    minIdx = j;
                }
            }
 
            int tmp = array[i];
            array[i] = array[minIdx];
            array[minIdx] = tmp;
        }
    }
 
}

🎯 삽입정렬 : 원소를 차례대로 정렬된 배열에 삽입시킴

| 14 4 8 23 11 5 3 2 4 9

4 | 14 8 23 11 5 3 2 4 9

4 8 14 | 23 11 5 3 2 4 9

4 8 14 23 | 11 5 3 2 4 9

4 8 14 11 | 23 5 3 2 4 9

4 8 14 11 23 | 5 3 2 4 9

4 8 11 14 23 | 5 3 2 4 9

...

2 3 4 4 5 8 9 11 14 23 |

public class Sorts {
 
    private static int[] array = {14, 4, 8, 23, 11, 5, 3, 2, 4, 9};
 
    public static void main(String[] args) {
        InsertionSort(array);
        PrintAll(array);
    }
 
    public static void PrintAll(int[] array) {
        for( int ar : array) {
            System.out.print(ar + " ");
        }
    }
    
    public static void InsertionSort(int[] array) {
 
        for (int i = 1; i < array.length; i++) {
            for (int j = i; j > 0; j--) {
                if (array[j] < array[j - 1]) {
                    int tmp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = tmp;
                } else {
                    break;
                }
            }
        }
 
    } 
 
}

🎯 버블정렬 : 인접한 원소를 비교하여  큰 수를 뒤로 보냄

public class Sorts {
 
    private static int[] array = {14, 4, 8, 23, 11, 5, 3, 2, 4, 9};
 
    public static void main(String[] args) {
        BubbleSort(array);
        PrintAll(array);
    }
 
    public static void PrintAll(int[] array) {
        for( int ar : array) {
            System.out.print(ar + " ");
        }
    } 
 
    public static void BubbleSort(int[] array) {
 
        for ( int i = array.length - 1; i > 0; i-- ) {
            for (int j = 0; j < i; j++) {
                if (array[j] > array[j + 1]) {
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
 
    }
 
}

 

관련 문제

- 선택정렬

https://www.acmicpc.net/problem/2750

- 삽입정렬

https://www.acmicpc.net/problem/23968

- 버블정렬

https://www.acmicpc.net/problem/2750

- 문자열 내 마음대로 정렬하기

https://school.programmers.co.kr/learn/courses/30/lessons/12915

-가장 큰 수

https://school.programmers.co.kr/learn/courses/30/lessons/42746

- K번째 수

https://school.programmers.co.kr/learn/courses/30/lessons/42748