2021 1 3 資訊學收穫

2021-10-13 20:29:32 字數 352 閱讀 1805

氣泡排序:相鄰的數進行排序,1輪過後,最大或最小數將在右邊

選擇排序:用最小數的位置與待排序元素比較,取最大或最小,與第一位交換

再進一步明確:

相同點1:輪與輪之間的區別一樣:

相同點2:按每輪進行,每輪都會得出最大(小)值,並且把他們放在頭部或者尾部;

相同點3:每輪內部,都是依次遍歷比較。

不同點1:每輪次其實分為兩步,先比較宣傳最大值,然後更換位置,冒泡,每次比較就可能交換。選擇是每輪末位交換一次。

不同點2:每次比較的參與物件不一樣,冒泡的比較,就是相鄰元素比較;選擇則是公共指標和每個新值比較。

不同點3:選擇,可以不更改位置,另存新的陣列或者位址,冒泡則不行。

資訊學競賽

以資訊學,尤其是程式設計的相關知識為基礎的中 小學學科競賽。分為noi 全國青少年資訊學奧林匹克競賽 noip 全國青少年資訊學奧林匹克聯賽 分割槽聯賽 ioi 出國參加國際奧林匹克競賽 等等 推薦語言為 pascal lazarus 0.9.10或free pascal編譯器2.0.1版 c c ...

2016 8 17資訊學題解

這次考試翻車很嚴重啊,我從下面往上翻排名,我心裡正在竊喜,然後就懵逼地看到我翻車了,19名,90分,第一題本來可以80的,結果我把迴圈邊界寫錯了,第二題本來可以80的,結果我少判斷了個東西,第四題本來可以60的,結果我讀入讀錯了。總而言之,不小心即釀成大錯。第一題水得很呢,不過深搜滿分真是神奇,明明...

資訊學奧賽

排列與組合是常用的數學方法,其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1,2,n,從中任取r個數。現要求你用遞迴的方法輸出所有排列。一行兩個自然數n r 1 include include includeusing namespace std int...