본문 바로가기
알고리즘

알고리즘 : 병렬 정렬 알고리즘

by 공부합시다홍아 2020. 4. 23.

병렬 정렬은 단순하게 두 개의 배열을 합치는 것이다.

오름차순으로 나열된 두 그룹의 데이터를 한 그룹의 데이터로 병합합니다.

데이터 1,2 중 어느 한 쪽이 끝에 도달할 때까지 반복 

i와j를 비교하여 작은쪽을 k에 복사하고 작은 쪽 번호를 +1한다.

모두 끝까지 도달할 때까지 반복하여 진행한다.

728x90