선택 정렬
-
선택 정렬 구현 및 테스트프로그래밍 기초/알고리즘 2021. 6. 25. 14:43
선택 정렬 여러 정렬 알고리즘 중 가장 간단한 알고리즘 중 하나이다. 선택 정렬 알고리즘 배열 A [1... n]에서 가장 큰 원소를 찾아 A [n]과 자리를 바꾼다. 이 과정을 [1... n-1]에 대해 반복한다. 이를 수도 코드로 나타내면 다음과 같다. 선택 정렬 알고리즘 SelectionSort(A[], n) { for last ← n downto 2 { A[1...last] 중 가장 큰 수 A[k]를 찾는다. A[k] ↔ A[last] } } ※ 선택 정렬 알고리즘의 비교 회수는 n(n-1)/2 이며 시간 복잡도는 Ο(n²)이다. 선택 정렬 구현 배열 arr과 배열의 길이 n을 입력으로 받는 함수를 구현한다. SelectionSort.hpp #pragma once #include "../Commo..