Algorithm

선택정렬 핵심 아이디어 정렬할 요소를 탐색하며 가장 작은 값을 찾아 '선택'하여 범위의 맨 앞으로 보낸다 알고리즘 진행 방식 1) 정렬할 요소를 탐색하며 가장 작은 값을 찾아서 선택하여 맨 앞으로 보낸다 2) 맨 앞으로 보낸 요소를 제외한 나머지 요소를 다시 탐

이 글은 나동빈님의 "이것이 코딩테스트다 with 파이썬"책과 유튜브 강의를교재로 삼아 공부한 후 나의 이해한 내용을 정리한 글입니다옆에 있는 값과 비교하여 더 작은 값을 앞으로 보낸다1 ) 정렬할 요소를 탐색하며 현재 탐색하는 값과 그 값의 오른쪽에 있는 값을 비교한

이 글은 나동빈님의 "이것이 코딩테스트다 with 파이썬"책과 유튜브 강의를교재로 삼아 공부한 후 나의 이해한 내용을 정리한 글입니다정렬이 필요한 요소를 필요한 위치로 자리를 "이동" 시킨다 (삽입 한다)1 ) 정렬할 배열을 탐색하여 요소를 확인하고 그 요소의 왼쪽과의

이 글은 나동빈님의 "이것이 코딩테스트다 with 파이썬"책과 유튜브 강의를교재로 삼아 공부한 후 나의 이해한 내용을 정리한 글입니다특정 값(피벗 값)을 기준으로 큰 숫자, 작은 숫자를 찾아 정렬한다.1 ) 피벗 값을 설정 한다.2 ) 왼쪽에서 오른쪽, 오른쪽에서 왼쪽

이 글은 나동빈님의 "이것이 코딩테스트다 with 파이썬"책과 유튜브 강의를 교재로 삼아 공부한 후 나의 이해한 내용을 정리한 글입니다 병합 정렬 핵심 아이디어 > 정렬이 필요한 요소를 반으로 나누어 정렬 후 합친다 정렬 진행 방식 > 1 ) 정렬이 필요한 요소를

퀵 정렬 ( C )