lintcode整數排序的完整c++程式碼
阿新 • • 發佈:2019-01-04
今天,第一次將lintcode的程式碼放入VS中除錯。
難點是c++中vector的用法。具體使用方法可以看一下http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html
首先,是關於lintcode線上編譯成功的一段有關利用選擇排序法,完成整數排序的程式碼:
但是,這段程式碼不太完整,於是把它編寫完整,如下所示:class Solution { public: /** * @param A an integer array * @return void */ void sortIntegers(vector& A) { // Write your code here int len,i,j,flag,change; len=A.size(); for(i=0;i
效果圖如下:#include #include #include #include //vector容器中的sort 演算法需要這個標頭檔案 using namespace std; class Solution { public: /** * @param A an integer array * @return void */ void sortIntegers(vector& A) { // Write your code here int len,i,j,flag,change; len=A.size(); for(i=0;ib; while(cin>>num) { b.push_back(num); if(cin.get()=='\n') //如果檢測到使用者回車,則結束輸入 break; } //while()函式內的程式碼用來輸入整數陣列 test.sortIntegers(b);//將陣列傳遞給物件test中的sortIntegers子函式。 vector::iterator it;//vector中的迭代器 for(it=b.begin();it!=b.end();it++) cout<<*it<<" ";//輸出最後排序的結果 cout<