✅ 정렬

📌 선택정렬(Selection Sort)


선택정렬이란?

※선택정렬과 삽입정렬을 헷갈려하는 사람들이 있는데, 선택정렬은 배열에서 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것이라고 생각하면 편하다.

선택정렬 예제코드

/**
 * 선택정렬
 */
private static void selectionSort(int[] arr) {
    int indexMin, tmp;
    for (int i=0; i<arr.length-1; i++) {
        indexMin = i;
        for (int j=i+1; j<arr.length; j++) {
            if (arr[j] < arr[indexMin]) {
                indexMin = j;   //기록
            }
        }

        // swap(arr[indexMin], arr[i])
        tmp = arr[indexMin];
        arr[indexMin] = arr[i];
        arr[i] = tmp;
    }
}

📌 거품정렬(Bubble Sort)


거품정렬이란?