강의

멘토링

커뮤니티

Inflearn Community Q&A

mhc01289289's profile image
mhc01289289

asked

Data Structures and Algorithms Made Easy with Diagrams (Basics)

Sorting - Bubble Sort

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

Written on

·

98

·

Edited

0

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

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

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


알고리즘

Answer 1

0

gamja5님의 프로필 이미지
gamja5
Instructor

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

mhc01289289님의 프로필 이미지
mhc01289289
Questioner

감사합니다

mhc01289289's profile image
mhc01289289

asked

Ask a question