gary的zerojudge研究歷程

本題題目

排序。

輸入說明:

有多筆測資以EOF為結束

第一行有一個正整數n(1<=n<=1000)，代表有幾個數字要請你幫忙排

第二行有n個可以用int儲存的正整數

解題重點

1.宣告數字陣列陳長度為第1行的數字，把資料放入記憶體裡。

//用scanf(“%d”,陣列名子[第二行第幾個數-1]);

2.使用氣泡排序法bubble sort

運作原理

就是陣列第一項是全部裡最大的，所以找打比原本在第一項的大的數，進行交換，全部掃描後，就能把第一項變成最大的，再來依照相同辦法找大數進行交換，******前面的項排除********

--------------------------------範例程式碼---------------------------------

int k,g;

for(k=0k<=第一行輸入值-1;k++)

{

for(g=k+1;g<=第一行輸入值-1;g++)

{

if(陣列[k]<陣列[g]

{

//第k元素與第g元素交換;

}

}

}

-----------------------------我是分隔線-----------------------------------

解題步驟

1.載入第一行的數字，去決定有載入資料的數量

2.載入所以須排序之資料

3.氣泡排序法

4.印出所有項

以下為程式碼

https://docs.google.com/document/d/1wq7oEG_l-xJol88VSffPRr52cAq1yfxji2S15HVvm4Y/edit?usp=sharing