Selection Sort in 1 Video | Theory + Code + Complexity Analysis | Sorting Algorithms
Jenny's Lectures CS IT · 31:38 · Watch on YouTube
선택 정렬(Selection Sort)은 배열을 정렬된 부분과 미정렬 부분으로 나눕니다. 각 패스에서 미정렬 부분의 최소 요소를 찾고 한 번의 스왑으로 앞에 놓습니다. 항상 약 n²/2번의 비교를 수행하므로 최선, 평균, 최악의 경우 모두 O(n²)입니다. 적응적이지 않고 안정적이지 않지만 제자리 정렬이며 O(1)의 공간을 사용하고 최대 n−1번의 스왑을 수행합니다. 강사의 평가는 작은...