Happy rewyear

합병 정렬 분할 정복(divide and conquer)을 이용하는 정렬 방식으로서 정렬할 원소의 집합을 작게 분할 후 정렬하고, 다시 합치는 방식으로 정렬을 진행 1. 왼쪽 배열을 합병 정렬 2. 오른쪽 배열을 합병 정렬 3. 정렬해 가면서 합치기(merge) 재귀 호출을 활용하여 구현 구현 #include using namespace std; void merge(int arr[], int lstart, int lend, int rstart, int rend) { int i = lstart; int j = rstart; int tmp[10]={0,}; // 임시 저장 배열 int tmpIdx = 0; // 임시 저장 배열의 인덱스 while(i

정렬: 어떤 원소들의 집합을 특정 기준을 적용하여 나열함 알고리즘에서 "정렬"은 알고리즘의 성능을 극명히 보여주는 알고리즘. 선택정렬 선택정렬은 정렬 중 가장 기본적인 정렬 방식으로, 원소 중 가장 작은 값을 찾아 앞으로 보내는 방식. 구현코드 #include using namespace std; void my_swap(int *x, int *y) { int tmp; tmp = *y; *y = *x; *x = tmp; } /* 선택 정렬 */ void selection_sort(int arr[], int cnt) { int min; for(int i=0; i

특정 원소 집합의 정렬이 필요할 때 C++ STL의 에 있는 sort()함수를 이용하면 굳이 정렬을 구현하지 않아도 쉽게 정렬할 수 있다. 구현된 sort()함수는 "quick sort" 기반으로 구현되어 있으며, default로 오름차순 정렬을 수행함. 기본적인 배열 정렬 #include #include using namespace std; int main() { int arr[10] = {10,4,7,1,3,2,6,5,9,8}; // 정렬 전 원소 출력 for(int i=0; i