算法分析與設(shè)計實驗報告-合并排序、快速排序2500字

算法分析與設(shè)計實驗報告-合并排序、快速排序2500字

實驗報告實驗一合并排序、快速排序一．實驗?zāi)康模?）學(xué)習(xí)合并排序和快速排序算法的思想，掌握原理。（2）運(yùn)用合并排序和快速排序算法的思想進(jìn)行編程實現(xiàn)，以加深理解。二．實驗內(nèi)容（1）輸入幾個整數(shù)，運(yùn)用合并排序的思想進(jìn)行編程實現(xiàn)，輸出正確的排序結(jié)果。（2）輸入10個整數(shù)，運(yùn)用快速排序的思想進(jìn)行編程實現(xiàn)，輸出正確的排序結(jié)果三．實驗代碼(1)合并排序源代碼如下：#include<iomanip.h>//調(diào)用setw#include<iostream.h>//將b[0]至b[right-left+1]拷貝到a[left]至a[right]template<classT>voidCopy(Ta[],Tb[],intleft,intright){intsize=right-left+1;for(inti=0;i<size;i++){a[left++]=b[i];}}//合并有序數(shù)組a[left:i],a[i+1:right]到b,得到新的有序數(shù)組btemplate<classT>voidMerge(Ta[],Tb[],intleft,inti,intright){inta1cout=left,//指向第一個數(shù)組開頭a1end=i,//指向第一個數(shù)組結(jié)尾a2cout=i+1,//指向第二個數(shù)組開頭a2end=right,//指向第二個數(shù)組結(jié)尾bcout=0;//指向b中的元素for(intj=0;j<right-left+1;j++)//執(zhí)行right-left+1次循環(huán){if(a1cout>a1end){b[bcout++]=a[a2cout++];continue;}//如果第一個數(shù)組結(jié)束，拷貝第二個數(shù)組的元素到bif(a2cout>a2end){b[bcout++]=a[a1cout++];continue;}//如果第二個數(shù)組結(jié)束，拷貝第一個數(shù)組的元素到bif(a[a1cout]<a[a2cout]){b[bcout++]=a[a1cout++];continue;}//如果兩個數(shù)組都沒結(jié)束，比較元素大小，把較小的放入belse{b[bcout++]=a[a2cout++];continue;}}}//對數(shù)組a[left:right]進(jìn)行合并排序template<classT>voidMergeSort(Ta[],intleft,intright){T*b=newint[right-left+1];if(left<right){inti=(left+right)/2;//取中點MergeSort(a,left,i);//左半邊進(jìn)行合并排序MergeSort(a,i+1,right);//右半邊進(jìn)行合并排序Merge(a,b,left,i,right);//左右合并到b中Copy(a,b,left,right);//從b拷貝回來}}intmain(){intn;cout<<"請輸入您將要排序的數(shù)目:";cin>>n;int*a=newint[n];cout<<"請輸入相應(yīng)的數(shù)字：";for(inti=0;i<n;i++){cin>>a[i];}MergeSort(a,0,n-1);cout<<"排序結(jié)果:";for(intj=0;j<n;j++){cout<<setw(5)<<a[j];}cout<<endl;return1;}（2）快速排序源代碼如下：#include<iostream.h>#defineMAX10intQuickSort(inta[],intl,intr){intpivot;//樞軸inti=l;intj=r;inttmp;pivot=a[(l+r)/2];//取數(shù)組中間的數(shù)為樞軸do{while(a[i]<pivot)i++;//i右移while(a[j]>pivot)j--;//j左移if(i<=j){tmp=a[i];a[i]=a[j];a[j]=tmp;//交換a[i]和a[j]i++;j--;}}while(i<=j);if(l<j)QuickSort(a,l,j);if(i<r)QuickSort(a,i,r);return1;}intmain(){intarray[MAX];inti;cout<<"請輸入"<<MAX<<"個整數(shù):";for(i=0;i<MAX;i++)cin>>array[i];QuickSort(array,0,MAX-1);cout<<"快速排序后："<<endl;for(i=0;i<MAX;i++)cout<<array[i]<<"";cout<<endl;return0;}四．實驗結(jié)果五．總結(jié)與思考

第二篇：算法分析與設(shè)計實驗報告格式400字《算法分析與設(shè)計》實驗報告班級：姓名：學(xué)號：名稱：實驗一遞歸與分治一、實驗?zāi)康呐c要求正文宋體五號字，段前段后0行，行間距1行二、實驗內(nèi)容1、實驗1-1(1)問題描述正文宋體五號字，段前段后0行，行間距1行(2)算法思想和流程(可以用自然語言、偽代碼或流程圖等方式)正文宋體五號字，段前段后0行，行間距1行(3)源代碼正文宋體五號字，段前段后0行，行間距1行(4)實驗結(jié)果與分析正文宋體五號字，段前段后0行，行間距1行2、實驗1-2(1)問題描述第二題，另起一頁正文宋體五號字，段前段后0行，行間距1行(2)算法思想和流程(可以用自然語言、偽代碼或流程圖等方式)正文宋體五號字，段前段后0行，