分治算法歸并排序

1、實驗報告格式如下：實驗實驗[1][歸并排序歸并排序]專業(yè)專業(yè)學號學號姓名姓名日期日期1實驗目的實驗目的可以利用分治算法來解決排序問題2實驗內(nèi)容實驗內(nèi)容將n個元素排成非遞減順序的序列，主要步驟是若n=1則排序終止，否則將這列元素分割成兩個或是更多的子集3算法設計算法設計首先判斷元素的個數(shù)，若果只有一個元素，則排序完成，如果元素的個數(shù)大于一，則進行下一步，如果給的所有元素后一項都大于前一項，或是前一項都大于后一項則排序完成，都則進行歸并排序

2、。就以二路歸并為例，首先把所有元素分成大致元素個數(shù)相等的兩個子集，把已經(jīng)分好的在進行分，直至不能分為止，然后進行歸并，兩個元素分成一組，歸并是把大的元素放在右邊，在對已經(jīng)歸并的元素在進行歸并，直至完成排序4程序代碼程序代碼列出你用于實驗過程中所使用的程序，必須能運行，并得到你所給出的計算結果。#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ù)組結尾a2cout=i1指向第二個數(shù)組開頭a2end=right指向第二個數(shù)組結尾bcout=0指向b中的元素f(intj=0ja1end)b[bcout]=a[a2cout]conti