[이것이 코딩 테스트다 with Python] 22강 삽입 정렬

22강 유튜브 링크 https://youtu.be/DRkL5EBZ7KY?si=GT5JZP0Ao4X9poaE 1.

삽입 정렬 1) 삽입 정렬 핵심 동작 원리 2) 삽입 정렬 동작 예시 3) 삽입 정렬 소스코드(python) 4) 삽입 정렬 시간 복잡도 삽입 정렬 1) 삽입 정렬 핵심 동작 원리 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입 선택 정렬에 비해 구현 난이도가 높은 편이지만, 일반적으로 더 효율적으로 동작 2) 삽입 정렬 동작 예시 [Step 0] 첫 번째 데이터 '7'은 그 자체로 정렬이 되어 있다고 판단하고, 두 번째 데이터인 '5'가 어떤 위치로 들어갈지 판단. '7'의 왼쪽으로 들어가거나 오른쪽으로 들어가거나 두 경우만 존재 [Step 1] 이어서 '9'가 어떤 위치로 들어갈지 판단 [Step 2] 이어서 '0'이 어떤 위치로 들어갈지 판단 [Step 3] 이어서 '3'이 어떤 위치로 들어갈지 판단 이러한 과정을 반복하면 다음과 같이 정렬이 완료됨 3) 삽입...

요청 처리 중입니다...

[이것이 코딩 테스트다 with Python] 22강 삽입 정렬

등록된 다른 글