알고리즘 #정렬 # selection sort1 선택정렬(selection sort) Goal - Selection Sort 에 대해 설명할 수 있다. - Selection Sort 과정에 대해 설명할 수 있다. - Selection Sort를 구현할 수 있다. - Selection Sort의 시간 복잡도를 계산 할 수 있다. 1. Selection Sort Summary '가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘' '가장 원시적이고 기초적인 방법 중 하나' 2. Selection Sort Processing 주어진 배열 중에 최소값을 찾는다. ↓ 그 값을 맨 앞에 위치한 값과 교체한다. ↓ 맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교체한다. 3. Selection Sort 구현 #include int main(void) { int i, j, min, index, te.. 2022. 6. 28. 이전 1 다음