??????????????￡?

?????????????????????????????????????

???????????????????????

?????????????????????????????????

?????????????????????????????????????????

????????????????

??????????????????????????????

????α????

    MERGE_SORT(A?? begin?? end)
    if begin < end
       then mid<- int((begin + end)/2)
               MERGE_SORT(A?? begin?? mid)
               MERGE_SORT(A?? mid+1?? end)
               MERGE(A?? begin?? mid?? end)

???????????????????????????????????????????????????"begin<end"??????????????????"begin==end"??????????????????????????????????????????????

????????????????????????и?????????????????????????????????????????????????п??????????????????????????е????????С??д?????????????±?????????????

??????У????????????2 4 6  1 3 5

??????2 4 6?? 1 3 5 ???浽????????У?????????????????????СС???????????У??????С???????????32767.

????????32767 ζ????????c??????int??????32λ???????Χ??-32768-----32768???????????????????????????С????????????ж??????????????ж?????????????????????

??????????????????й???????????