알고리즘 부분에서
J >=N -i
i> = N -1
부분을 어떻게 유추할 수 있는지
이해가 안되네요요강의도 들었습니다 ㅠㅠㅠ
안녕하세요.
버블정렬의 특징을 생각해 보시면 됩니다.
i는 정렬의 회전수이고
J는 배열의 개수입니다.
즉 전체 자료의 개수인 N이 5라면
i가 1일 때
J를 1부터 N-i까지, 즉 1부터 4까지 정렬합니다.
값 비교는 A(J)와 A(J+1)을 비교하므로 마지막 A(4)를 비교할 때는 자동으로 A(4)와 A(J+1)인 A(5)와 비교하므로
N-i인 4까지만 반복해도 정렬 비교가 수행되는 것입니다.
이것이 버블정렬의 가장 특징이죠.
i가 2일 때는
J를 1부터 N-i까지, 즉 1부터 3까지 정렬합니다.
i가 3일 때는
J를 1부터 N-i까지, 즉 1부터 2까지 정렬합니다.
위와 같이 정렬을 진행하는 버블정렬의 특징을 파악한 후 순서도를 다시한번 디버깅 하면서 확인해 보세요.
오늘도 즐거운 하루 되세요.
"-
*2013-04-17 09:52:20
안녕하세요.
버블정렬의 특징을 생각해 보시면 됩니다.
i는 정렬의 회전수이고
J는 배열의 개수입니다.
즉 전체 자료의 개수인 N이 5라면
i가 1일 때
J를 1부터 N-i까지, 즉 1부터 4까지 정렬합니다.
값 비교는 A(J)와 A(J+1)을 비교하므로 마지막 A(4)를 비교할 때는 자동으로 A(4)와 A(J+1)인 A(5)와 비교하므로
N-i인 4까지만 반복해도 정렬 비교가 수행되는 것입니다.
이것이 버블정렬의 가장 특징이죠.
i가 2일 때는
J를 1부터 N-i까지, 즉 1부터 3까지 정렬합니다.
i가 3일 때는
J를 1부터 N-i까지, 즉 1부터 2까지 정렬합니다.
위와 같이 정렬을 진행하는 버블정렬의 특징을 파악한 후 순서도를 다시한번 디버깅 하면서 확인해 보세요.
오늘도 즐거운 하루 되세요.
"