#5-3-4 The Art of Computer Programming - 정렬과 검색

이번 절은 정렬을 위한 회로망에 대한 내용이다.

다른 절에서와는 달리 한 가지 제약이 존재하는 상황이다.

새로 존재하는 제약은 정렬이 항상 망각적인 비교들만 수행한다는 것이다.

망각적 : K_i와 K_j를 비교할 때마다 이후의 K_i < K_j인 경우에 대한 비교들이 i와 j가 맞바꾸었다는 것 빼고는

K_i > K_j인 경우와 동일하다는 의미다.

그래서 결국 하나의 회로방으로 볼 수 있다는 것이다.

 

홀짝 병합, 최소시간 병합, 최소 비교 병합에 대해 소개한다.

 

마지막으로는 이조 정렬, 선택 회로망에 대해 설명한다.

 

하지만 나는 오늘도 무슨말인지 모르고 그냥 검은 건 글씨요 흰 건 종이..........

 

ㅠㅠㅠㅠㅠㅠ