設定 EYNY 為首頁  |  加入我的最愛
伊莉討論區


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


 
標題: [求助] 氣泡排序法該怎麼寫
best0908

Rank: 1
幼兒生(0/200)
潛水  
UID 3048595
精華 0
積分 109
帖子 22
潛水 610 米
閱讀權限 10
註冊 2007-12-17
發表於 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
積分 494
帖子 90
潛水 4222 米
閱讀權限 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

Rank: 1
幼兒生(0/200)
潛水  
UID 3048595
精華 0
積分 109
帖子 22
潛水 610 米
閱讀權限 10
註冊 2007-12-17
發表於 2008-1-5 10:51 AM  資料 文集 短消息 
約卡遊戲

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




當前時區 GMT+8, 現在時間是 2008-8-29 01:52 PM

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

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