홍시홍의 프로그래밍

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번 비교..