IT개발/알고리즘1 선택정렬 알고리즘 선택 정렬 알고리즘 구현 언어 : c++(클래스를 사용해서 구현) 접근법: 1. 일단 선택정렬 알고리즘이 어떻게 돌아가는지 찾아봤다. 2. 그 다음은 필요한 함수와 변수를 만듬 - 사용함수 : swap, 기능을 담당할 sortFunc, 출력을 담당할 sortPrint - 배열이 필요해서 배열 int number 선언 그 후에 배열 사이즈를 정하는데 나중에 바꾸기 쉬우려고 define으로 정의 구현중 문제점 : 1. 코딩적 능력 부족, 포인터 사용을 잘못해서 찾아봄(배열과 포인터) 2. 선택정렬 알고리즘은 제일 작은 수를 찾아, 앞으로 보내는데 제일 작은 수를 찾을때마다 찾은 시점에서 스왑을 실행 - for문 사용을 잘못함, 해결법은 이중 for문 안에서 스왑을 하는게 아니라 첫 for문이 끝날때마다 스왑.. 2020. 7. 29. 이전 1 다음 반응형
