查看單個文章
舊 2006-11-02, 11:52 AM   #2 (permalink)
getter
管理員
 
getter 的頭像
榮譽勳章
UID - 6433
在線等級: 級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時
註冊日期: 2002-12-08
住址: 天線星球
文章: 8157
精華: 0
現金: 19955 金幣
資產: 765391 金幣
預設

語法:
#include <stdio.h> 
#define number 5   
void bubble (int *a,int n)  
{                                        //氣泡排序法
    int i,j,temp,sum=0;   
    for(i=0; i<n; i++)
       {
          for(j=0; j<n-1; j++) /* 共用 j 變數 */
             {
              if( a[j] > a[j+1])
                {
                 temp=a[j+1];
                 a[j+1]=a[j];
                 a[j]=temp;
                 sum++;  
                }
             }
          printf("\n 交換之回數 : %d\n",i+1); /* 印出執行的回數 */ 
          for(j=0; j<n; j++) /* 共用 j 變數 */
             { printf("%d ",a[j]); }
       }
    printf("\n\n 交換總次數 : %d\n",sum); /* 印出真的交換數 */ 
}

main(void)
{
    int i,list[number];
    
    printf("*********氣泡排序法*********\n");
     for(i=0; i<number; i++) /* 共用 i 變數 */
        {
         printf("請輸入 %d/%d 筆資料 : ",number-i,number );
         scanf("%d",&list[i]);
        }
         
    printf("\n排序前: ");
    for(i=0; i<number; i++) /* 共用 i 變數 */
       { printf("%d ",list[i]); }
    
    printf("\n");
    bubble(list,number);
    
    printf("\n排序後: ");
    for(i=0; i<number; i++) /* 共用 i 變數 */
       { printf("%d ",list[i]); }

 getch();
}
1.這是用 DEV-C++ 所寫的 .c 程式,以你那個 C++ 作修改的
2.我把 endl 拿掉,是因為沒有宣告,就算是 C++ 也可能是錯誤語法(沒有宣告)。
3.主程式 main 前面的 viod 拿掉,因為會錯誤。
4. void bubble (int a[],int n) 跟 void bubble (int *a,int n)
效果一樣 ...。void bubble (int a[],int n) 應該是做完組程式的
list 的內容不變才對,可是好像不是這一回事,建議可以改用 void bubble (int *a,int n)
因為這是指把整個 list 直接做修改的語法。
5.部分 for loop 彼此沒有干擾,因此可以共用變數 i。
6.sum 應該是要記錄真正的交換次數,而不是 for loop 的執行回數,如果是要
印出,for loop 的執行回數,把 for loop 的使用 變數+1 直接印出既可(+1 是 for loop 起始值為 0 的關係)。

基本架構上 C / C++ 的相似度極高,參考參考。抱歉了 C++ 只自學了 2 % 無法|
以 C++ 作解釋。

建議是,用多少變數名稱,就宣告多少,因為通常都是錯這裡比較多喔,就像是
你的程式的 endl,它是變數\物件\函式名稱? 是變數的話要補宣告,或是確認
無用途就殺掉,是物件\函式名稱,請記的要補 #include <相關的函式庫>,
不然也是錯誤。
__________________
在「專業主討論區」中的問題解決後,要記得按一下 http://forum.slime.com.tw/images/stamps/is_solved.gif 按鈕喔,
這是一種禮貌動作。

一樣是在「專業主討論區」中發問,不管問題解決與否,都要回應別人的回答文喔。
不然搞 [斷頭文],只看不回應,下次被別人列入黑名單就不要怪人喔。

天線寶寶說再見啦~ ... 天線寶寶說再見啦~

迪西:「再見~ 再見~」

Otaku Culture Party 關心您 ...
getter 目前離線  
送花文章: 37855, 收花文章: 6441 篇, 收花: 26052 次
回覆時引用此帖
有 2 位會員向 getter 送花:
mini (2006-11-02),onlyaway (2006-11-11)
感謝您發表一篇好文章