inflearn logo
강의

Course

Instructor

Data Structures and Algorithms Made Easy with Diagrams (Basics)

삽입 정렬 - 1분 17초에서

Resolved

312

kelly6bf

6 asked

1

여기서 선택 정렬은 가장 첫 번째 숫자인 4만 정렬되었다고 가정합니다. 선택 정렬은 정렬되지 않은 영역의 가장 앞에 있는 숫자를 하나씩 정렬된 영역의 적절한 위치에 ‘삽입’을 하며 정렬을 진행합니다.

 

삽입 정렬을 선택 정렬이라고 잘못 말씀하신건가용?

algorithm

Answer 1

1

gamja5

헉 맞습니다
삽입 정렬이 맞는 말입니다!
혼란을 드려서 죄송합니다 😥

0

kelly6bf

감사합니다!! 혹시 하나만 더 여쭤보면, 선택 정렬강의 6분 28초에서
"배열의 시작으로 0이 아닌 i를 넣어준 이유는..."

혹시 요 부분이 "minValueIndex를 0이 아닌 i로 넣어준 이유는..."을 잘못 말씀하신걸까요? 배열의 시작으로 i가 들어간 부분이 어디인지 못찾고 있어서.. 제가 헷갈린걸까요..ㅜ

0

gamja5

해당 동작은 일부만 정렬된 배열(arr)에서 순회를 위한 minValueIndex 변수를 만들어 순회하는 것입니다.
minValueIndex가 전체 배열에서 정렬되지 영역의 시작입니다.
배열의 시작 = minValueIndex로 생각하시면 됩니다!😀

Test_queue 출력 오류

1

581

2

이해가됐습니다...

2

579

1

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

1

397

1

연결리스트 질문입니다.

2

506

1

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

1

482

1

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

-1

465

1

연결리스트 관련 질문

1

477

2

hashFunctrion 메서드

1

306

1

HashTable set 메서드

1

344

1

셋의 핵심

1

376

1

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

1

720

1

deque.addLast

1

340

1

스택과 큐의 필요성

1

776

1

강의 내용 포스팅

1

459

1

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

1

450

1

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

1

371

1

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

1

787

1

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

1

363

1

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

1

416

1

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

0

346

1

병합 정렬

1

402

1

insertAt() 관련

1

342

1

insertAt 코드 질문 있습니다.

1

417

1

강의자료

0

327

1