인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

working.zima님의 프로필 이미지
working.zima

작성한 질문수

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

정렬 - 버블정렬

버블 정렬 설명에 관한 질문입니다.

해결된 질문

작성

·

332

·

수정됨

1

버블 정렬 4:41 초에 나오는 "4의 자리를 찾고...2의 자리를 찾는다" 는 설명에서 숫자를 내림차순으로 설명해주신건 큰 의미 없는 게 맞나요?

아니면 네 번째 자리, 세 번째 자리, 두 번째 자리를 말씀하시는 건가요?

아니면 배열 [3, 2, 1, 4] 에서 4는 이미 자리를 찾았으니 앞에서 부터 3 과 2를 찾는 다는 의미인가요?

아니면 제가 이해하지 못하는게 있을까요?

답변 1

1

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

아니면 네 번째 자리, 세 번째 자리, 두 번째 자리를 말씀하시는 건가요?

이렇게 이해하신게 맞습니다.
0번째 인덱스부터 뒤로 이동하면서 정렬되지 않은 숫자 중 가장 큰 숫자를 찾아서 가장 뒤쪽으로 정렬하는 과정입니다!

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

추가) 내림차순 정렬이였다면 정렬되지 않은 숫자 중 가장 작은 숫자를 찾아서 뒤쪽부터 정렬을 진행합니다

working.zima님의 프로필 이미지
working.zima

작성한 질문수

질문하기