算法实验_1.排序初步

《算法实验_1.排序初步》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#includeusingnamespacestd;intmain(){inti,n,j,t;cout<<"输入排序个数:";cin>>n;int*a=newint[n];cout<<"输入每个元素";for(i=0;i>a[i];}/*冒泡排序*/for(i=n-1;i>0;i--)for(j=0;ja[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}/*输出*/for(j=0;j

2、0;}****************************#includeusingnamespacestd;intmain(){inti,n,j,t;cout<<"输入排序个数:";cin>>n;int*a=newint[n];cout<<"输入每个元素";for(i=0;i>a[i];}/*插入排序*/for(i=0;i0&&t

3、out<#includeusingnamespacestd;//这个函数将b[0]至b[right-left+1]拷贝到a[left]至a[right]templatevoidCopy(Ta[],Tb[],intleft,intright){intsize=right-left+1;for(inti=0;i

4、序数组templatevoidMerge(Ta[],Tb[],intleft,inti,intright){inta1cout=left,//指向第一个数组开头a1end=i,//指向第一个数组结尾a2cout=i+1,//指向第二个数组开头a2end=right,//指向第二个数组结尾bcout=0;//指向b中的元素for(intj=0;ja1end){b[bcout++]=a[a2cout++];continue;}if(a

5、2cout>a2end){b[bcout++]=a[a1cout++];continue;}if(a[a1cout]voidMergeSort(Ta[],intleft,intright){T*b=newint[right-left+1];if(left

6、ght)/2;MergeSort(a,left,i);MergeSort(a,i+1,right);Merge(a,b,left,i,right);Copy(a,b,left,right);}}intmain(){intn;cout<<"输入排序个数:";cin>>n;int*a=newint[n];cout<<"输入每个元素";for(inti=0;i>a[i];}MergeSort(a,0,n-1);for(intj=0;j