inflearn logo
강의

Course
Instructor

Data Structures and Algorithms Made Easy with Diagrams (Basics)

Sorting - Bubble Sort

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

Resolved

387

zimablue14

7 asked

1

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

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

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

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

algorithm

Answer 1

1

gamja5

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

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

0

gamja5

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

Test_queue 출력 오류

1

547

2

이해가됐습니다...

2

554

1

하위문제 하향식 계산이 정확히 뭔지 모르겠습니다.

1

364

1

연결리스트 질문입니다.

2

466

1

선생님 안녕하세요~~ 연결리스트 중 질문입니다.

1

457

1

안녕하세요! 큐 관련 질문입니다.

-1

439

1

연결리스트 관련 질문

1

438

2

hashFunctrion 메서드

1

287

1

HashTable set 메서드

1

320

1

셋의 핵심

1

353

1

연결 리스트 삽입과 삭제 질문드립니다.

1

689

1

deque.addLast

1

318

1

스택과 큐의 필요성

1

754

1

강의 내용 포스팅

1

439

1

큐에서 사용하는 연결리스트

1

424

1

2:23 초 1이 나오기 위해서 이해가 안갑니다.

1

345

1

javascript stack 다른 자료구조랑 사용해서 구현해야하는 자료구조일까요?

1

762

1

실제 node는 삭제가 아니네요?

1

347

1

삽입 정렬 - 1분 17초에서

1

287

1

데이터 삽입 - tail에 삽입하는 경우

0

324

1

병합 정렬

1

372

1

insertAt() 관련

1

317

1

insertAt 코드 질문 있습니다.

1

390

1

강의자료

0

307

1