冒泡排序?qū)嶒?yàn)報告

2015/2016(1)實(shí)驗(yàn)題目冒泡排序?qū)嶒?yàn)學(xué)生姓名 學(xué)生學(xué)號 學(xué)生班級 任課教師 提交日期 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院作業(yè)內(nèi)容對比數(shù)組和向量的使用方法。使用函數(shù)實(shí)現(xiàn)冒泡排序算法，傳遞參數(shù)分別為數(shù)組和向量，要求數(shù)據(jù)不被破壞。設(shè)計(jì)思路主要介紹如何在不破壞原數(shù)組的情況下進(jìn)行對數(shù)組的冒泡排序?qū)崿F(xiàn)方法，在這里，采用了新建數(shù)組記錄下標(biāo)的方式：1、記錄方法：代碼：int*d=newint[M];//申請空間for(inti=0;i<M;i++)d[i]=i;//記錄下標(biāo)然后對下標(biāo)排序：for(inti=0;i<M-1;i++)for(intj=0;j<M-1-i;j++)if(c[d[j]]>c[d[j+1]])swap(d[j],d[j+1]);//比較大小后互換位置最后輸出，并且釋放申請的內(nèi)存：cout<<"數(shù)組排序后順序："<<endl;for(inti=0;i<M;i++)cout<<c[d[i]]<<'';//排序完成，輸出數(shù)據(jù)cout<<endl;cout<<"數(shù)組排序前順序："<<endl;for(inti=0;i<M;i++)cout<<c[i]<<'';//輸出原數(shù)據(jù)cout<<endl;delete[]d;//釋放申請的空間程序代碼

源?cpp#include<iostream>#include<vector>usingnamespacestd;voidSort(vector<int>&a)(vector<int>b;//記錄傳入數(shù)據(jù)在a數(shù)組中的下標(biāo)for(inti=0;i<a.size();i++)b.push_back(i);//記錄a數(shù)組中的下標(biāo)for(inti=0;i<a.size()-1;i++)for(intj=0;j<a.size()-1-i;j++)if(a[b[j]]>a[b[j+1]])swap(b[j],b[j+1]);//比較大小后互換位置cout<<"數(shù)組排序后順序："<<endl;for(inti=0;i<a.size();i++)cout<<a[b[i]]<<'';//排序完成，輸出數(shù)據(jù)cout<<endl;cout<<"數(shù)組排序前順序："<<endl;for(inti=0;i<a.size();i++)//輸出原數(shù)據(jù)cout<<a[i]<<'';////輸出原數(shù)據(jù)cout<<endl;}//對Vector動態(tài)數(shù)組進(jìn)行冒泡排序，并輸出voidSort(intc[],intM)(int*d=newint[M];//申請空間for(inti=0;i<M;i++)d[i]=i;//記錄下標(biāo)for(inti=0;i<M-1;i++)for(intj=0;j<M-1-i;j++)if(c[d[j]]>c[d[j+1]])swap(d[j],d[j+1]);//比較大小后互換位置

cout<<"數(shù)組排序后順序："<<endl;for(inti=0;i<M;i++)cout<<c[d[i]]<<'';//排序完成，輸出數(shù)據(jù)cout<<endl;cout<<"數(shù)組排序前順序："<<endl;for(inti=0;i<M;i++)cout<<c[i]<<'';//輸出原數(shù)據(jù)cout<<endl;delete[]d;//釋放申請的空間}//對int數(shù)組進(jìn)行冒泡排序，并輸出intmain()(vector<int>a;//用于存儲傳入的數(shù)據(jù)intN;//vector數(shù)組的長度intM;//int數(shù)組的長度intQ;//傳入的數(shù)據(jù)while(cin>>N>>M)(cout<<”請輸入"<<N<<”個向量數(shù)據(jù)："<<endl;for(inti=0;i<N;i++)(cin>>Q;a.push_back(Q);//存儲輸入數(shù)據(jù)}Sort(a);//冒泡排序，并對應(yīng)輸出int*c=newint[M];//申請空間cout<<”請輸入"<<M<<”個整數(shù)數(shù)據(jù)："<<endl;for(inti=0;i<M;i++)(cin>>Q;c[i]=Q;//存儲輸入數(shù)據(jù)}Sort(c,M);//冒泡排序，并對應(yīng)輸出delete[]c;//釋放申請的空間測試結(jié)果F:禪程\ProjectZ八口玲bug\ProjectZ7.exeWW.A.E個向量數(shù)據(jù):2313EE451215d542134散組排序后偵序:1^1541 5454別13、散組排序前順序,33135E451215d542134請輸入，個整數(shù)數(shù)據(jù):5454121354548515434121