软考软件设计师：用C++实现合并排序

会计考友

合并排序的思想：当只有一个元素时终止排序，超过一个元素的话，将所有元素分成大致相同的两个集合，分别对两个集合进行排序，最后将排好序的子集合合并为所要求的排好序的集合。    在最坏情况下，时间复杂度为O(nlogn)，它是一个渐进的最优算法。

    #include
, `- S/ a$ A3 Y  M1 v    #include
; c  W5 z# r0 t! k- c' b    //这个函数将b[0]至b[right-left+1]拷贝到a[left]至a[right]
* M% j3 [: T& m' P7 x( a    template
5 }, J+ q* w' ^0 }6 K3 G5 W    void Copy(T a[],T b[],int left,int right)
/ X, b! q% p$ g! d    {
) I. ?) w; o6 b2 ]0 v    int size=right-left+1;
    for(int i=0;i

会计考友

if(a2cout>a2end){b[bcout++]=a[a1cout++];continue;}//如果第二个数组结束，拷贝第一个数组的元素到b
0 Q0 Y9 ?4 Q: W$ e1 D: j+ j' h& G9 S    if(a[a1cout]