강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của mhc01289289
mhc01289289

câu hỏi đã được viết

Học cấu trúc dữ liệu và thuật toán dễ dàng qua hình ảnh (Phần cơ bản)

Sắp xếp - Sắp xếp nổi bọt

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

Viết

·

99

·

Đã chỉnh sửa

0

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

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

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


알고리즘

Câu trả lời 1

0

gamja5님의 프로필 이미지
gamja5
Người chia sẻ kiến thức

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

mhc01289289님의 프로필 이미지
mhc01289289
Người đặt câu hỏi

감사합니다

Hình ảnh hồ sơ của mhc01289289
mhc01289289

câu hỏi đã được viết

Đặt câu hỏi