안녕하세요? 이현규 회원님

정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.

회원님 질문에 답변 드리겠습니다.

이 버블 정렬은 교재 120쪽의 버블 정렬과 정반대 방향의 버블 정렬입니다.

이 말이 무슨 말이냐면 교재에서는 점수를 배열 맨 처음부터 배열끝으로 순차적으로 비교 하지만,

워크시트 문제는 비교를 배열의 맨 마지막부터 처음으로 비교를 한다는 말입니다.

따라서 1회전때 내부 반복문에서 J 값은 CNT - 1부터 K 까지 작아지면서 비교를 하게 되죠

그래서 결국 처음에 A(0)과 A(1)을 비교하는 것이 아니라

A(CNT - 1)과 A(CNT)를 먼저 비교하게 됩니다.

122p 알고리즘과도 반대 방향의 버블 정렬입니다.

회원님, 이해되셨나요? ^^

열공하시구요..

다시 의문점이 생기면 글남겨 주시기 바랍니다.^^

괄호 2번에서 CNT-K 인것은 알겠는데요..

그 옆에 왜 J가 CNT-1부터 시작을 하는건가요??

그럼 맨 처음 시작값이 1부터가 아니라 0부터 시작을 하게 되는데

A(0) 번지 값부터 비교를 시작하는건지;;;

답변좀 부탁드립니다 ㅜㅜ