선택정렬 알고리즘 개념이해와 구현[Seletion sort Algolithm]
선택 정렬이란 무엇일까여? 예를 들어 배열에다가 {6,5,7,4,3,9,8,1,2,10} 이렇게 숫자가 들어있다고 생각합시다 오름차순으로 정렬이라고 생각하시면 됩니다 가장 앞에 있는 요소 6을 제외하고 그 뒤에 있는 9개의 요소들을 비교해가면서 가장 작은 요소가 1입니다 그럼 6 이랑 1의 자리를 바꿉니다 그리고 2번째 요소인 5를 제외하고 나머지 8개의 데이터들의 비교합니다 그러면 가장 작은 요소가 2입니다 2와 5의 자리를 바꿉니다 이런 식으로 반복하면서 수를 비교해가면서 자리를 바꾸는 것이 선택 정렬 알고리즘입니다 버블 알고리즘, 퀵 알고리즘 등등도 있지만 알고리즘을 공부할 때는 선택 정렬을 먼저 접해 보는 것이 좋다고 말합니다 우선 간단하게 코드를 적어보겠습니다 #include int main()..
2022. 2. 5.