kkanalog

대표적인 5가지 정렬 알고리즘을 직접 구현하고, 데이터 크기에 따른 성능을 비교하고 분석. 알고리즘의 동작에 대한 분석 및 구현 코드의 설명. Bitonic Sort _ 바이토닉 정렬 Conquer와 Combine을 거듭하며 bitonic sequence로 바꾼 후 정렬. Bitonic Sequence 란, 증가했다 감소하거나 혹은 감소했다가 증가하는 시퀀스를 말한다. 0~1 Sequence라고 하며, 일반적으로 local maximum 혹은 local minimum 값으로 생각한다. 예를 들어, 010 101 01 10 0 1 모두 Bitonic Sequece 이다. Bitonic 정렬에서는 Bitonic Sequence를 1 0 혹은 0 1 서브 시퀀스를 2개 이하로 포함하는 시퀀스라한다. Biton..