![]() |
|
論壇說明 |
歡迎您來到『史萊姆論壇』 ^___^ 您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的! 請點擊這裡:『註冊成為我們的一份子!』 |
![]() ![]() |
|
主題工具 | 顯示模式 |
![]() |
#1 |
註冊會員
|
![]() 最近學校出了個程式題,但C++白痴的我瞪著程式兩個鐘頭還是沒頭緒:blink: .
請高手幫我以註解的方式指導一下好嗎!感恩!! 程式如下: ------------------------------------------------------------------------------------ #include <iostream> #include <string> #include <vector> using namespace std; template <typename T> T& findmin(const vector <T> &x) { int minIndex = 0; for(int ix=1; ix < x.size(); ix++) if(x[minIndex] > x[ix]) minIndex = ix; return x[minIndex]; } void display(const vector <int> &vec) { for (int ix=0; ix < vec.size(); ++ix) cout<<vec[ix]<<','; cout<<endl; } void bubble_sort(vector <int> &vec) { for(int ix = vec.size(); ix > 1; ix--) for(int jx=0 ;jx < ix-1; jx++) if(vec[jx] > vec[jx+1]) swap(vec[jx] ,vec[jx+1]); } void swap(int &x ,int &y) { int temp; temp = x; x = y; y = temp; } int main() { int ia[8]={8,34,3,13,1,21,5,-3}; vector <int> vec(ia,ia+8); cout<<"vector before sort"<<endl; display(vec); bubble_sort(vec); cout<<"vector after sort"<<endl; display(vec); } ============================================== ============================================== ============================================== ============================================== ============================================== ============================================== 執行結果: ------------------------------------------------------------------------------------ vector before sort 8,34,3,13,1,21,5,-3, vector after sort -3,1,3,5,8,13,21,34, Press any key to continue ============================================== |
![]() |
送花文章: 1,
![]() |