본문 바로가기
C언어

합병 정렬 알고리즘

by 긴자손 2010. 10. 15.
728x90
반응형
merge(list, left, mid, last): 
// 2개의 인접한 배열 list[left..mid]와 list[mid+1..right]를 합병

b1←left;
e1←mid;
b2←mid+1;
e2←right;
sorted 배열을 생성;
index←0;
while b1≤e1 and b2≤e2 do
    if(list[b1]<list[b2]) 
        then
          sorted[index]←list[b1];
          b1++;
          index++;
        else
          sorted[index]←list[b2];
          b2++;
          index++;
요소가 남아있는 부분배열을 sorted로 복사한다;
sorted를 list로 복사한다;
728x90
반응형