선택 정렬 알고리즘

[알고리즘] 선택 정렬(Selection Sort) 알고리즘 쉽게 구현해보기 (C++)

이 글은 프로그래밍에 능숙하지 않으신 분들도 어렵지 않게 이해할 수 있도록 최대한 쉽게 풀어 설명한 글입니다. 선택 정렬이란 무엇인가? 선택 정렬 알고리즘은 기본 정렬 알고리즘 중 하나로 다음 아래의 과정을 반복하는 알고리즘이다. 1. 배열의 주어진 범위에서 최솟값의 위치를 찾는다. 2. 최솟값을 해당 범위의 가장 앞 숫자와 자리를 바꾼다. 3. 이후, 해당 범위의 가장 앞 자리를 제외한 나머지 범위에 대해 위의 과정을 반복한다. 위의 과정을 모두 마치면 배열 내 정수의 원소가 오름차순(점점 커지는 순)으로 정렬된다. 선택 정렬 알고리즘 구현해보기 먼저, 메인 함수에는 정수형 배열에 원소값을 입력 받고 함수로 구현한 알고리즘을 통해 배열 원소를 오름차순으로 재배열 한 후 반복문으로 각 원소 값을 출력하는..