인프런 커뮤니티 질문&답변

짜파게티님의 프로필 이미지
짜파게티

작성한 질문수

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

정렬 - 버블정렬

4:58 이중for문 질문있습니다.

작성

·

15

·

수정됨

0

"정렬이 된 원소의 이전 원소보다 하나 이전의 원소까지 순회해야합니다" 라는 말이 잘 이해가 안가서 그러는데

[3, 2, 1, 4] 기준으로
4가 정렬이 된 원소이고, 배열의 나머지 원소가 모두정렬을 하기 위해선 두번째 원소인 2까지는 순회해야지 세번째 원소의 1과 비교해서 정렬해준다는 말로 이해하면 될까요??

정렬된 원소의 -2 번째(인덱스 0부터 -2번쨰원소)까지 순회해야하고, -2번째까지로 범위를 잡는 이유는 -1번째는 비교대상이기때문에 비교후에 정렬이 되기때문이 맞을까요???


답변 1

0

감자님의 프로필 이미지
감자
지식공유자

안녕하세요 짜파게티님!
이해하신 것이 맞습니다.
최종적으로는 정렬된 원소의 -2만큼 반복해줘야 하는 것입니다!

짜파게티님의 프로필 이미지
짜파게티
질문자

감사합니다

짜파게티님의 프로필 이미지
짜파게티

작성한 질문수

질문하기