史萊姆論壇

返回   史萊姆論壇 > 專業主討論區 > 一般電腦疑難討論區
忘記密碼?
論壇說明

歡迎您來到『史萊姆論壇』 ^___^

您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的!

請點擊這裡:『註冊成為我們的一份子!』

Google 提供的廣告


發文 回覆
 
主題工具 顯示模式
舊 2003-12-21, 11:46 PM   #1
lin0821
註冊會員
榮譽勳章

勳章總數
UID - 1344
在線等級: 級別:4 | 在線時長:40小時 | 升級還需:5小時級別:4 | 在線時長:40小時 | 升級還需:5小時級別:4 | 在線時長:40小時 | 升級還需:5小時級別:4 | 在線時長:40小時 | 升級還需:5小時
註冊日期: 2002-12-06
VIP期限: 2007-03
住址: 桃園
文章: 27
精華: 0
現金: 41 金幣
資產: 41 金幣
Unhappy 拜託!!請C++高手幫我解題!

最近學校出了個程式題,但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
==============================================
lin0821 目前離線  
送花文章: 1, 收花文章: 0 篇, 收花: 0 次
回覆時引用此帖
舊 2003-12-22, 09:47 PM   #2 (permalink)
註冊會員
 
snoopy 的頭像
榮譽勳章
UID - 33737
在線等級: 級別:49 | 在線時長:2676小時 | 升級還需:24小時級別:49 | 在線時長:2676小時 | 升級還需:24小時級別:49 | 在線時長:2676小時 | 升級還需:24小時級別:49 | 在線時長:2676小時 | 升級還需:24小時
註冊日期: 2003-02-02
VIP期限: 2011-06
住址: 台南共和國
文章: 1831
精華: 0
現金: 12744 金幣
資產: 12834 金幣
預設

氣泡排序法

你去看看c++書裡陣列這一章
snoopy 目前離線  
送花文章: 623, 收花文章: 392 篇, 收花: 1288 次
回覆時引用此帖
發文 回覆



發表規則
不可以發文
不可以回覆主題
不可以上傳附加檔案
不可以編輯您的文章

論壇啟用 BB 語法
論壇啟用 表情符號
論壇啟用 [IMG] 語法
論壇禁用 HTML 語法
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 禁用


所有時間均為台北時間。現在的時間是 08:44 AM


Powered by vBulletin® 版本 3.6.8
版權所有 ©2000 - 2025, Jelsoft Enterprises Ltd.


SEO by vBSEO 3.6.1