分治算法歸并排序

1、實(shí)驗(yàn)報(bào)告格式如下：實(shí)驗(yàn)實(shí)驗(yàn)[1][歸并排序歸并排序]專業(yè)專業(yè)學(xué)號學(xué)號姓名姓名日期日期1實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康目梢岳梅种嗡惴▉斫鉀Q排序問題2實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容將n個元素排成非遞減順序的序列，主要步驟是若n=1則排序終止，否則將這列元素分割成兩個或是更多的子集3算法設(shè)計(jì)算法設(shè)計(jì)首先判斷元素的個數(shù)，若果只有一個元素，則排序完成，如果元素的個數(shù)大于一，則進(jìn)行下一步，如果給的所有元素后一項(xiàng)都大于前一項(xiàng)，或是前一項(xiàng)都大于后一項(xiàng)則排序完成，都則進(jìn)行歸并排序

2、。就以二路歸并為例，首先把所有元素分成大致元素個數(shù)相等的兩個子集，把已經(jīng)分好的在進(jìn)行分，直至不能分為止，然后進(jìn)行歸并，兩個元素分成一組，歸并是把大的元素放在右邊，在對已經(jīng)歸并的元素在進(jìn)行歸并，直至完成排序4程序代碼程序代碼列出你用于實(shí)驗(yàn)過程中所使用的程序，必須能運(yùn)行，并得到你所給出的計(jì)算結(jié)果。#include#include這個函數(shù)將b[0]至b[rightleft1]拷貝到a[left]至a[right]templatevoidCop

3、y(Ta[]Tb[]intleftintright)intsize=rightleft1f(inti=0ivoidMerge(Ta[]Tb[]intleftintiintright)inta1cout=left指向第一個數(shù)組開頭a1end=i指向第一個數(shù)組結(jié)尾a2cout=i1指向第二個數(shù)組開頭a2end=right指向第二個數(shù)組結(jié)尾bcout=0指向b中的元素f(intj=0ja1end)b[bcout]=a[a2cout]conti