算法實驗報告一、實驗目的給定含有n個元素的多重集合S，每個元素在S中出現的次數稱為該元素的重數。多重數集S中的重數最大的元素稱為眾數。例如，S={1,2,2,2,3,5}。多重集S得眾數是2，其重數為3。對于給定的由n個自然數組成多重數集S，計算S的眾數及其重數。二、實驗環境 Windows7+VisualStudio2010三、實驗內容設計思路利用快速排序將數據集S排序，再遍歷整個數組，利用Number類記錄每個數出現的頻率，從而找出集合的眾數和重數。相關模塊#include<iostream>#include<fstream>usingnamespacestd;//存儲數y與出現頻率classNumber{public: Number(){count=0;} intvalue; intcount;};voidwrite(char*filename,intsize,Number*num);voidmode(int*a,intsize,Number*num);voidquickSort(int*,int,int);intPartition(int*,int,int);intmain(){ intsize=0; intfrequency=0; char*inFileName="H:\\C++\\Algorithms\\in2.txt"; char*outFileName="H:\\C++\\Algorithms\\out2.txt"; ifstreaminput(inFileName,ios::in); //從文件讀取數據 input>>size; int*a=newint[size]; for(inti=0;i<size;++i) input>>a[i]; input.close(); //對數組用快排排序 quickSort(a,0,size-1); Number*num=newNumber[size]; mode(a,size,num); write(outFileName,size,num); system("pause"); return0;}//將眾數與重數寫入文件，如果有多個，則將所有結果依次寫入文件voidwrite(char*filename,intsize,Number*num){ intmax=0; for(inti=1;i<size;++i) if(num[i].count>num[max].count) max=i-1; ofstreamoutput; output.open(filename,ios::out); output<<num[max].value<<"\n"<<num[max].count<<endl; for(inti=0;i<size;++i) if(num[max].count==num[i].count&&max!=i) output<<num[i].value<<"\n"<<num[i].count<<endl; output.close();}//劃分intPartition(int*arr,intp,intr){ inti=p,j=r+1; intx=arr[p]; //sort<xtoleft,>xtoright while(true) { while(arr[++i]<x&&i<r); while(arr[--j]>x); if(i>=j)break; swap(arr[i],arr[j]); } arr[p]=arr[j]; arr[j]=x; returnj;}//快排voidquickSort(int*arr,intp,intr){ if(p<r) { intq=Partition(arr,p,r); quickSort(arr,p,q-1);//sorttheleftpart quickSort(arr,q+1,r);//sorttherightpart }}//找出眾數與重數voidmode(int*a,intsize,Number*num){ intcount=1;//某個數出現的次數//遍歷排好序的數組，計算出每個數出現的次數 for(inti=0;i<size-1;++i) { if(a[i]==a[i+1]) count++; else { num[i].value=a[i]; num[i].count=count; count=1; } } num[size-1].value=a[siz