꼼꼼히 살펴보자

[알고리즘] 셸 정렬(shell sort)이란

가장 오래된 정렬 알고리즘의 하나로, 삽입정렬을 보완한 알고리즘 Goal 셀 정렬(shell sort) 알고리즘을 이해한다. 셀 정렬(shell sort) 알고리즘을 구현한다. 셀 정렬(shell sort) 알고리즘의 특징 셀 정렬(shell sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶ 셀 정렬(shell sort) 알고리즘의 개념 요약 Donald L.Shell 이라는 사람이 제안한 방법으로, 삽입정렬을 보안한 알고리즘이다. 삽입 정렬이 어느 정도 정렬된 배열에 대해서는 대단히 빠른 것에 착안 삽입 정렬의 최대 문제점: 요소 들이 삽입될때, 이웃한 위치로만 이동 즉, 만약 삽입되어야 할 위치가 현재 위치에서 상당히 멀리 떨어진 곳이라면 많은 이동을 해야만 제자리로 갈 ..

[알고리즘] 퀵 정렬(quick sort)이란

분할 정복 알고리즘의 하나, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법 Goal 퀵 정렬(quick sort) 알고리즘을 이해한다. 퀵 정렬(quick sort) 알고리즘을 구현한다. 퀵 정렬(quick sort) 알고리즘을 특징 퀵 정렬(quick sort) 알고리즘을 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶ 퀵 정렬(quick sort) 알고리즘의 개념 요약 `찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)` 가 개발한 알고리즘 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법. 합병 정렬(merge sort)과 달..

[알고리즘] 선택 정렬(selection sort)이란

Goal 선택 정렬(selection sort) 알고리즘을 이해한다. 선택 정렬(selection sort) 알고리즘을 구현한다. 선택 정렬(selection sort) 알고리즘의 특징 선택 정렬(selection sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. 선택 정렬(selection srot) 알고리즘 개념 요약 재자리 정렬(in-place sorting) 알고리즘의 하나 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법 해당 순서에 원소에 넣을 위치는 이미 정해져 있고,어떤 원소를 넣을지 선택하는 알고리즘 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣는다. 두 번째 순서에는 두 번째 위치에 남은 값 중에서의 최솟값을 넣는다. 과정..

[알고리즘] 삽입 정렬(insertion sort)이란

Goal 삽입 정렬(insertion sort) 알고리즘을 이해한다. 삽입 정렬(insertion sort) 알고리즘을 구현한다. 삽입 정렬(insertion sort) 알고리즘의 특징 삽입 정렬(insertion sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶ 삽입 정렬(insertion sort) 알고리즘 개념 요약 손안의 카드를 정렬하는 방법과 유사하다. 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입한다. 새로 삽입될 카드의 수 만큼 반복하게 되면 전체 카드가 정렬된다. 자료 배열의 모든 요소를 앞에서 부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완선하는 알고리즘 매 순서마다 해당 원소를 삽입할 수 있는 ..

[알고리즘]버블 정렬(bubble sort)이란?

Goal 버블 정렬(bubble sort) 알고리즘을 이해한다. 버블 정렬(bubble sort) 알고리즘을 구현한다. 버블 정렬(bubble sort) 알고리즘의 특징 버블 정렬(bubble sort) 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. ▶버블 정렬(bubble sort) 알고리즘의 개념 요약 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 유사한다. ▶버블 정렬(bubble sort) 알고리즘의 구체적인 개념 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번쨰 자료와 세 번째 자료를, 세 번째와 네 번째를, ... 이런 식으로(마지막-1)번째 자료와 마지막 자료..