|
論壇說明 |
歡迎您來到『史萊姆論壇』 ^___^ 您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的! 請點擊這裡:『註冊成為我們的一份子!』 |
|
主題工具 | 顯示模式 |
2006-11-02, 12:26 AM | #1 |
|
程式 - 汽泡排序的問題
輸入: 20 個隨機產生,小於99999且無順序的正整數。
測試輸入資料依序為:89, 8889, 80089, 43, 50043 24, 12345, 54321, 79, 79586 3467, 21589, 400, 5689, 63 380, 961, 7824, 5, 26 處理: 將「測試輸入資料」,由小排到大。 排序中並累計資料交換之次數。 輸出: 每排一回合,列印未完成之中間結果一次,並列印該回合資料交換之次數,共十九回合。排序完成後,加印資料交換之總次數。 要求: 1. 必須使用副程式。 2. 測試輸入資料筆數改變時,不影響程式之正確執行。 以下是我寫的程式..可是還是有錯誤 各位大大麻煩幫我看一下 流程圖不知道要怎麼寫 會的大大麻煩交一下 語法:
|
送花文章: 0,
|
2006-11-02, 11:52 AM | #2 (permalink) |
管理員
|
語法:
#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(); } 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 <相關的函式庫>, 不然也是錯誤。 |
__________________ 在「專業主討論區」中的問題解決後,要記得按一下 按鈕喔, 這是一種禮貌動作。 一樣是在「專業主討論區」中發問,不管問題解決與否,都要回應別人的回答文喔。 不然搞 [斷頭文],只看不回應,下次被別人列入黑名單就不要怪人喔。 天線寶寶說再見啦~ ... 天線寶寶說再見啦~ 迪西:「再見~ 再見~」 『 Otaku Culture Party 』 關心您 ... |
|
送花文章: 37855,
|