하루 3개의 목표 실행

Selection Sort 특징 1. 조건에 따라 앞에서든 뒤에서든 천천히 1칸씩 정렬이 된다. 2. 최악, 최대, 평균 구분 없이 실행 시간은 같다 Bubble Sort 특징 1. x와 x+1를 2개씩 비교해서 뒤에서 부터 정렬 2. 최악, 최대, 평균 구분 없이 실행 시간은 같다 3. Swap 과정이 많기 때문에 느리다 Insertion Sort 특징 1. 비교할 x와 한개씩 증가하면서 비교할 y의 통해서 정렬 2. x, y값 비교해서 Swap이 발생하면 교환 하는 자리를 비우고 한칸씩 우측으로 밀어버린다. 3. 반복 돌릴수록 정렬이 자동적으로 되기 때문에 위에 2개 정렬 보단 빠르다 #pragma once #define SIZE 7 class SlowSort { public: void SelectS..

특징 : 자기 자신을 호출 해서 사용 하는 형태의 알고리즘 장점 : 짧은 코드로 작성을 할 수 있어서 클린 코드로 구현이 가능 하다 단점 : 작성한 본인 이외 다른 사람이 해당 구현한 코드를 알아 보기 힘들다. #pragma once class Recursion { public: void example_1(); void example_2(int val); int example_3(int val); int example_4(int val); int example_5(int val, int size); int example_6(int val); int example_7(int val, int val2); int example_8(int val, int val2); }; Recursion.h #include ..