'바이토닉정렬' 태그의 글 목록

오늘도 어김없이 신기한 정렬을 들고 왔습니다. 바로 바이토닉 정렬입니다. bitonic sort라고도 하는데요. 증가했다, 감소하거나, 감소하거나 증가하는 수열을 우리는 바이토닉 수열이라고 합니다. 말로 설명하면 쉽지 않으니, 간단하게 n = 8 데이터를 가지고 sort를 해 봅시다. 먼저 다음과 같은 배열이 있다고 가정해 봅시다. 이것을 우리는 오름차순으로 정렬해야 합니다. 어떻게 하면 좋을까요? 일단, 초록색, 보라색, 노란색, 하늘색 순서대로 칠해 봅시다. 이들은 1칸 차이이기 때문에 서로 인접해 있습니다. 이제 우리는 어떻게 할 것이냐면, 초록색은 증가, 보라색은 감소, 노란색은 증가, 하늘색은 감소가 되게 할 거에요. 그러면 이렇게 될 겁니다. 1회전이 끝났습니다. 이제 2회전을 돌려 봅시다. ..