Algorithm. 선택정렬
Algorithm 선택(Selection)정렬 선택정렬입니다. 아주 간단한 정렬 방법이라는 이야기가 있습니다.하지만 배열의 위치에 대한 이해가 다소 까다로울 수 있다고 생각했습니다. 선택정렬이라는 것은 세 단계를 거쳐 진행됩니다. (위키 참조)먼저 배열에서 가장 작은 수를 찾습니다.가장 작은 수를 배열의 맨 앞자리의 수와 교환합니다.첫 번째 자리는 완료 두번째 자리부터 다시 반복합니다. 순차적으로 제일 작은 수를 맨 앞자리에 위치하게 하는 순환입니다.* 채워진 배열의 자리는 제외. 배열의 자리에 대한 개념이 모호하게 이해를 하고 작성한 코드입니다.가장 작은 숫자의 자릿수를 저장하는 minIndex의 저장위치가 잘못 되었을 뿐만 아니라 사용처도 없습니다. 가장 작은 숫자의 위치를 기억한다는 개념이 있어야 ..
문제풀이
2017. 2. 16. 01:18