kkanalog

대표적인 5가지 정렬 알고리즘을 직접 구현하고, 데이터 크기에 따른 성능을 비교하고 분석. 알고리즘의 동작에 대한 분석 및 구현 코드의 설명. Odd Even Merge Sort _ 홀짝 합병 정렬 시퀀스를 계속 반으로 분리하고 다시 merge 하는 정렬. 홀짝 합병 정렬 알고리즘은 병렬 프로세서에서 구현에 적합하게 만들어진 알고리즘이다. Bitonic Sort 와 마찬가지로 Merge Sort를 기본으로 하지만, Bitonic Sort 와 달리 오름차순, 내림차순의 bool 값이 들어가지 않고, 현재 원소 로부터 다음 원소까지 떨어진 거리에 대한 값이 들어간다. 이 값을 이용해 짝수 인덱스들끼리, 홀수 인덱스들 끼리 정렬을 한 후에 Merge 함수로 합한다. 또한 정렬 된 값을 저장하기 위한 새로운 저..