안녕하세요
정보처리기능사 실기 본권 138페이지에서 안쪽 바깥문에서 변수 J가 i+1에서 N 까지 1 씩 증가하면서 반복하는 이유를 모르겠네요
답변 부탁드립니다. 감사합니다.
선택 정렬에서 첫번째 자료(i)랑 두번째 자료(i+1)부터 마지막 자료(n)까지 비교하므로 i가 1일때 첫번째 자료부터 j는 i+1부터 즉2부터 n까지 비교하여 작은 값을 찾아 첫번째 자리에 두고 다음 두번때 자료를 다시 세번째 자료부터 마지막까지 비교 즉 i가 2가되구 j는 i+1이므로 3이되구 이렇게 반복하시면 됨
-
*2012-07-17 21:35:54
선택 정렬에서 첫번째 자료(i)랑 두번째 자료(i+1)부터 마지막 자료(n)까지 비교하므로 i가 1일때 첫번째 자료부터 j는 i+1부터 즉2부터 n까지 비교하여 작은 값을 찾아 첫번째 자리에 두고 다음 두번때 자료를 다시 세번째 자료부터 마지막까지 비교 즉 i가 2가되구 j는 i+1이므로 3이되구 이렇게 반복하시면 됨
-
*2012-07-18 02:02:34
기실은 선택정렬문제입니다.
i가 1회전일때 처음 순서는 첫데이터와 두번째 데이터를 비교합니다.다음으로는 첫데이터와 세번째,그리고는 첫데이터와 네번째,만약n이 5라면 마지막으로 첫데이터와 5번째 즉 n데이터까지 비교하지요.그러니 두번째부터 마지막까지 반복하니까 당연히 i+1부터 n까지이지요.
마찬가지로 바깥족i가 2회전이면 두번째데이터와 세번째데이터를 우선 비교합니다.그 다음으로는 두번째데이터와 네번째,마지막엔 두번째데이터와 다섯번째(만약n 이 5라면)로 비교하고 2회전을 끝냅니다.
그리니 항상 매 회전중 마지막 반복은 n번째 자료(데이터) 까지 비교합니다.
조금 헷갈릴수 있겠지만 헷갈린다면 반복회수는 매번 1차씩 줄어드는데(예하면 1회전시 4번반복,2회전시 3번,3회전시2번,4회전시1번)왜 끝은 n인가 하는거로 헷갈리겠죠,조금만 생각을 해본다면 그건 모순되지 않는거라는걸 알게 되실겁니다.
그럼.