홍시홍의 프로그래밍

1. 병합정렬 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다.[1] 알고리즘[편집] 합병 정렬은 다음과 같이 작동한다. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는 정렬되지 않..

1. 버블 정렬 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 출처 - 위키피디아(https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC) 나의 해석 : 현재 인덱스와 다음 인덱스를 비교해서 현재 인덱스가 크다면 한칸씩 교환해준다. 요구 사항 1. 배열 오름차순으로 구현 풀이 방법 전체 인덱스를 n번 연산하여 정렬한다. 1. 0~n번 인덱스까지 서로 인접한 인덱스 비교한다. 1.1 첫번째 정렬에서 제일 큰 인덱스 n번째 인덱스로 이동 1.2 두번째 정렬에서 2번째 큰 인덱스 n-1번째 인덱스로 이동 2. 1번을 n번 반족 시간 복잡도 1번째에서 n-1번 비교 2번째에서 n-2번 비교 n번째에서 1번 비교..

1. 삽입 정렬 삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 출처 - 위키피디아(https://ko.wikipedia.org/wiki/%EC%82%BD%EC%9E%85_%EC%A0%95%EB%A0%AC) 나의 해석 : 현재 인덱스를 시작으로 인덱스 -1 자리에서 부터 0번 인덱스까지 비교하여 key 값의 자리를 찾아주어 정렬한다. 요구 사항 1. 배열 오름차순으로 구현 풀이 방법 제일 앞 인덱스부터 하나 하나 탐색한다. 1. 비교 인덱스가 큰거라면 앞으로 이동(오른쪽) 2. 비교 인덱스가 작다면 스톱(현재 인덱스의 위치 찾음) 3. 2의 자리와 현재 인덱스..