算法设计与实现实验代码+实验结果

《算法设计与实现实验代码+实验结果》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、快速排序#include#includeusingnamespacestd;voidqsort(vector&a，intstartjntend){inti=start;intj=end;intkey;if(starti&&a[j]>key)j-；{a[i]=a[j];i++;}while(i

2、ectora;intm;cout«"请输入数字:n«endl;while(cin»m)a.push_back(m);qsort(a，0，a.size()-1);cout<<"从小至lj大排序为:"«endl;for(vector::size_typei=O;i#includeusingnamespacestd;voidMerge(vectorleft,vectorright,vector&

3、result){result.clear();vector

4、t(vector&a){if(a.size()<=l)return;vectorleft;vectorright;vector::size_typemiddle=a.size()/2；for(vector::size_typei=0;i

5、left，right，a);}voidmain(){cout«"请输入数字:"《endl;vectorv;inta;while(cin»a)v.push_back(a);MergeSort(v);cout«.’以小到大排序为"«endl;for(vector::size_typei=0;iusingnamespacestd;charA，B，C;intflag=0;voidmain(){intn;voidhanoi(int，char，char，ch

6、ar);cout«"请输入A座上的盘子数目：";cin»n;hanoi(n；A,B,；C,);cout«

7、•—共需要

8、’<<£^^<<"步

9、’<<€11出;}voidprint(charA,charC)cout«A<<’’--〉”<

10、rassen矩阵乘法#include

11、i

12、

13、j

14、«Hn;}cout«endl;}cout«cndl;)voidstrassen(intn.intA[][N],intB[]lN】，intC[][N]);voidmatMin(inta[

15、

16、N],intb

17、

18、

19、N],intc[][