선택정렬1 정렬 알고리즘[1] -- 선택 정렬 알고리즘 선택 정렬 알고리즘이란? 배열의 값들중 가장작은 값을 구한후 앞쪽으로 이동시키는 방법! 만약 3 4 5 1 2 라는 배열이 있다면 1 4 5 3 2 --가장 작은 1과 앞자리 3을 변경 1 2 5 3 4 --그 다음 작은 2과 앞자리 4을 변경 1 2 3 5 4 --그 다음작은 3과 앞자리 5을 변경 1 2 3 4 5 --그 다음작은 4과 앞자리 5을 변경 이런식으로 swap을 통해 작은 순서대로 정렬시키는 알고리즘입니다. 이런식으로 구성하기 위해 코드에서 필요한 부분을 적어보면 1. 가장작은 숫자 탐색 2. count로 어디까지 정렬되었는지 표시 3. 두 위치를 swap을 통해 위치변경 이렇게 3단계로 이루워 질것 같습니다. 코드 시작! 코드 1 #include #include using namespa.. 2022. 6. 28. 이전 1 다음 728x90 반응형