[이것이 코딩 테스트다 with Python] 21강 선택 정렬

21강 유튜브 링크 https://youtu.be/jpyslMwprao?si=Ljbg8djxIa14Co1n 1.

정렬 알고리즘 2. 선택 정렬 1) 선택 정렬 핵심 동작 원리 2) 선택 정렬 동작 예시 3) 선택 정렬 소스코드(python) 4) 선택 정렬 시간 복잡도 정렬 알고리즘 정렬(Sorting) 이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨 선택 정렬 선택 정렬 핵심 동작 원리 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 선택 정렬 동작 예시 정렬할 데이터를 준비 [Step 0] 처리되지 않은 데이터 중 가장 작은 '0'을 선택해 가장 앞의 '7'과 바꿈 [Step 1] 처리되지 않은 데이터 중 가장 작은 '1'을 선택해 가장 앞의 '5'와 바꿈 [Step 2] 처리되지 않은 데이터 중 가장 작은 '2'를 선택해 가장 앞의 '9'와 바꿈 [Ste...

[이것이 코딩 테스트다 with Python] 21강 선택 정렬

21강 유튜브 링크 https://youtu.be/jpyslMwprao?si=Ljbg8djxIa14Co1n 1. 정렬 알고리즘 2. 선택 정렬 1) 선택 정렬 핵심 동작 원리 2) 선택 정렬 동작 예시 3) 선택 정렬 소스코드(python) 4) 선택 정렬 시간 복잡도 정렬 알고리즘 정렬(Sorting) 이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨 선택 정렬 선택 정렬 핵심 동작 원리 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 선택 정렬 동작 예시 정렬할 데이터를 준비 [Step 0] 처리되지 않은 데이터 중 가장 작은 '0'을 선택해 가장 앞의 '7'과 바꿈 [Step 1] 처리되지 않은 데이터 중 가장 작은 '1'을 선택해 가장 앞의 '5'와 바꿈 [Step 2] 처리되지 않은 데이터 중 가장 작은 '2'를 선택해 가장 앞의 '9'와 바꿈 [Ste

blog.naver.com/cleveryellowduck/223527691986