設定 EYNY 為首頁  |  加入我的最愛
伊莉討論區
熱門搜尋: 鷹眼  周杰倫  無聲火  海角七號  范逸臣  CSI  赤壁  松島楓 


休閒聊天
學術文化
感情感性
興趣交流
家庭事務
旅遊交流
飲食交流
家族門派
貼圖分享
動漫交流
音樂世界
美容打扮
潮流資訊
影視娛樂
電玩遊戲
連線遊戲
網絡遊戲
交易廣場
下載分享
BT下載區
CB下載區
電腦資訊
數碼產品
手機交流
網站事務
體育運動
時事新聞
上班一族
博彩娛樂
成人話題


 
標題: [求助] 氣泡排序法該怎麼寫
best0908
該用戶已被刪除









發表於 2007-12-29 11:20 AM 
伊莉部落格伊莉交友伊莉聊天伊莉相簿

氣泡排序法該怎麼寫

[顯示] [隱藏]
我是C++初學者
請問各位大大,如何使用"氣泡排序法"使輸入後的數字能按照數值大小排列呢??

以下是我寫的程式,不知道該如何更改程式碼
希望各位精通C++的大大們能幫我看看然後更改一下

還不太懂氣泡排序法該怎麼用,謝謝各位大大囉!


#include<iostream>
using namespace std;
int main()
{
int m=0;
int *array=new int[m];
cout<<"請輸入一陣列長度:";
cin>>m;
cout<<endl;
for(int i=0; i<m; i++)
{
  cout<<"請輸入數字:";
  cin>>array;
}
for(int j=0; j<m; j++)
{
  cout<<array[j]<<" ";
}
return 0;
}

頂部
playcoo

Rank: 10Rank: 10Rank: 10Rank: 10Rank: 10Rank: 10Rank: 10Rank: 10Rank: 10Rank: 10
贊助會員
潛水  
UID 1641663
精華 0
積分 499
帖子 95
潛水 4272 米
閱讀權限 95
註冊 2007-6-26
發表於 2007-12-29 07:21 PM  資料 文集 短消息 
維克斯討論區

我只給氣泡排序大概的演算法,其他就由你自己研究!

int flag = 1;
for(int i=0; i<(m-1) && (flag==1); i++)
{
    flag = 0;
    for(int j=0; j <(m-i-1); j++)
    {
         if(array[j+1] < array[j])
         {
             int temp = array[j+1];
             array[j+1] = array[j];
             array[j] = temp;
             flag = 1;
         }
    }
}

大致上是上面這樣,可能有筆誤或是遺漏之處,自己稍微
看一下,應該都可以修正吧!

頂部
best0908
該用戶已被刪除









發表於 2008-1-5 10:51 AM 
維克斯討論區

我會在自己研究看看,謝謝囉!!
不然真的不知道怎嚜寫

頂部
 




當前時區 GMT+8, 現在時間是 2008-10-14 03:09 AM

    本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.0.0  © 2001-2006 Comsenz Inc.
Processed in 0.073843 second(s), 6 queries , Gzip enabled

清除 Cookies - 聯繫我們 - 廣告查詢 [威旭代理] - 伊莉討論區 - Archiver
重要聲明:本討論區是以即時上載留言的方式運作,伊莉討論區對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。伊莉討論區有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿撰寫粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。