sort2 C++ 정렬(Sorting) 알고리즘 정리(2) - 코드, 프로그램 수행 시간 측정 정렬 알고리즘 이론 : maru20564.tistory.com/9 C++ 정렬(Sorting) 알고리즘 정리(1) - 이론 Intro 정렬 : 데이터를 특정한 기준에 따라 순서대로 나열하는 것. ex) 오름차순, 내림차순 데이터가 랜덤하게 분포해있으면 실제로 정보를 얻거나 사용하기 힘들기 때문에 보통 데이터를 사용하 maru20564.tistory.com Intro 선택, 삽입, 퀵, 병합 정렬 알고리즘을 C++ 코드로 구현해보자. 정렬 기준은 오름차순으로 한다. 정렬에 걸리는 시간복잡도를 알아보기 위해 프로그램의 수행 시간을 측정할 것이다. 시간 복잡도를 알아보는 array 크기는 500으로 잡고 값의 범위는 1000으로 잡을 것이다. 난수를 발생시켜 값을 임의로 랜덤하게 넣어줄 것이다. 그에 따른 m.. 2021. 4. 8. C++ 정렬(Sorting) 알고리즘 정리(1) - 이론 Intro 정렬 : 데이터를 특정한 기준에 따라 순서대로 나열하는 것. ex) 오름차순, 내림차순 데이터가 랜덤하게 분포해있으면 실제로 정보를 얻거나 사용하기 힘들기 때문에 보통 데이터를 사용하기 전 전처리 과정으로 정렬을 아주 많이 사용하게 된다. ex) 이진탐색 사실 sorting 함수는 C++에서도 기본적으로 제공한다. #include sort(begin, end, compare_function); 을 이용해 사용한다. compare_function은 명시하지 않으면 기본 오름차순이다. 시간복잡도도 O(nlogn) 이기 때문에 좋은 함수이지만 구현해야 하는 경우를 위해 여러 알고리즘의 이론과, 그 코드를 정리해볼 예정이다. 실제 코드정리는 -> maru20564.tistory.com/11 C++ 정.. 2021. 4. 7. 이전 1 다음
