삽입 정렬(Insertion Sort)의 특징비교 기반 알고리즘안정적 정렬제자리 정렬최악 O(n^2), 최적 O(n)의 수행시간이미 정렬된 배열에 대해서 최적의 수행시간을 보이며, 역순으로 정렬된 배열에 대해서 최악의 수행시간을 보인다.알고리즘리스트는 정렬이 된 부분(...

버블 정렬(Bubble Sort)의 특징비교 기반 알고리즘안정적 정렬제자리 정렬최악 O(n^2), 최적 O(n)의 수행시간알고리즘리스트의 0번 인덱스와 1번 인덱스의 대소를 비교하여, 오름차순의 경우 0번 인덱스가 1번 인덱스보다 클 때 두 원소를 교환한다.리스트의 1...

선택 정렬(Selection Sort)의 특징매 루프마다 최소값 또는 최대값을 선택해서 정렬하는 알고리즘비교 기반 정렬 알고리즘안정적이지 않은 정렬(동일한 키 값이 있을 경우 순서가 바뀔 수 있음)최악, 최적, 평균 모두 O(n^2)의 수행시간을 보임제자리 정렬알고리즘...

퀵 정렬(Quick Sort)의 특징가장 많이 사용되고 있는 빠른 정렬 알고리즘 중의 하나큰 배열 하나를 정렬하는 것 보다는 작은 배열 여러 개를 정렬하는 것이 빠르다는 것을 이용비교 기반 정렬 알고리즘분할 정복(divide and conquer) 방식 알고리즘안정적이...

​하노이의 탑 (Tower of Hanoi)하노이의 탑은 1883년 프랑스의 수학자 루카스가 발표한 게임으로, 규칙은 다음과 같다.3개의 기둥과 크기가 모두 다른 n개의 원판이 있다.원판은 기둥에 꽂을 수 있고 큰 원판은 작은 원판 위에 꽂을 수 없다.세 개의 기둥중 ...

​피보나치 수(Fibonacci Numbers)의 정의는 다음과 같다.0, 1로 시작다음 수는 앞의 두 수의 합이 됨규칙에 따라 수를 나열해보면 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ...와 같은 수열이 되는데 이를 피보나치 ...