史萊姆論壇 - 汽泡排序的問題

史萊姆論壇 (http://forum.slime.com.tw/)

- 程式語言討論區 (http://forum.slime.com.tw/f76.html)

- - 汽泡排序的問題 (http://forum.slime.com.tw/thread190683.html)

汽泡排序的問題

輸入： 20 個隨機產生，小於99999且無順序的正整數。
測試輸入資料依序為：89, 8889, 80089, 43, 50043
24, 12345, 54321, 79, 79586
3467, 21589, 400, 5689, 63
380, 961, 7824, 5, 26

處理：將「測試輸入資料」，由小排到大。
排序中並累計資料交換之次數。

輸出：每排一回合，列印未完成之中間結果一次，並列印該回合資料交換之次數，共十九回合。排序完成後，加印資料交換之總次數。

要求：
1. 必須使用副程式。

2. 測試輸入資料筆數改變時，不影響程式之正確執行。

以下是我寫的程式..可是還是有錯誤各位大大麻煩幫我看一下
流程圖不知道要怎麼寫會的大大麻煩交一下

語法:

 #include <iostream.h>

#define number 5       //要排序的資料個數

void bubble (int a[],int n)   //副程式名稱bubble

{                                        //氣泡排序法

    int i,j,t,temp,sum=0;   

    for(i=0;i<n;i++)

    {

          for(j=0;j<n-1;j++)

          {

                if(a[j]>a[j+1])

                {

                      temp=a[j+1];

                      a[j+1]=a[j];

                      a[j]=temp;

                }

          }

          sum++;

          cout<<endl<<"交換之次數:"<<sum<<endl;

          for(t=0;t<n;t++)

          {

                cout<<a[t]<<" ";

          }

    }

}

void main()

{

    int i,list[number],j;

    cout<<"*********氣泡排序法*********"<<endl;

    for(j=0;j<number;j++)

          cin>>list[j];

    cout<<"排序前:";

    for(i=0;i<number;i++)

    {

          cout<<list[i]<<" ";

    }

    bubble(list,number);

    cout<<endl<<"排序後:";

    for(i=0;i<number;i++)

    {

          cout<<list[i]<<" ";

    }

}

語法:

#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 <相關的函式庫>，
不然也是錯誤。