演算法練習 2020 11 22

2021-10-10 18:07:31 字數 627 閱讀 4681

問題描述

給定乙個長度為n的數列,將這個數列按從小到大的順序排列。 1<=n<=200

輸入格式

第一行為乙個整數n。

第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。

輸出格式

輸出一行,按從小到大的順序輸出排序後的數列。

樣例輸入

58 3 6 4 9

樣例輸出

3 4 6 8 9

#include

intmain()

for(i =

0; i < n-

1; i++)}

}for

(i =

0; i < n; i++

)return0;

}

要注意氣泡排序的for迴圈的迴圈條件,外層控制在最後取得最大數的輪數,n個元素就要進行n-1輪;內層迴圈控制兩數的交換次數,該次數也要隨著i的變化而變化,外層n-1輪,內層就要交換n-1-i次。

20201122 賽事紀錄

本校和某外校的演算法協會,聯合一商業公司舉辦的一場比賽,題目質量還算來勁.賽前還貼心的給新手們來了乙份guide.docx 讓我算協人來教你動態規劃.jpg 不過好像對於c都沒學完的新手們並不是那麼友好.18 00到22 00,雙人組隊,類acm賽制,於是我和上一次去打比賽的隊友一起報了名.結果隊友...

2020 11 22模組和包

為了編寫可維護的 我們把很多函式分組,分別放到不同的檔案裡,這樣,每個檔案包含的 就相對較少,很多程式語言都採用這種組織 的方式。在python中,乙個.py檔案就稱之為乙個模組 module 最大的好處是大大提高了 的可維護性。其次,編寫 不必從零開始。當乙個模組編寫完畢,就可以被其他地方引用。我...

2020 11 22 方法遞迴

遞迴 方法自身呼叫自身,很耗費棧記憶體,能不用盡量不用。遞迴必須有結束條件,沒有結束條件一定會發生棧記憶體溢位錯誤,即使結束條件正確也可能發生棧記憶體溢位錯誤,因為遞迴的太深 遞迴例項 public class lianxi14 以下 可以被重複呼叫,重複呼叫dosome方法,呼叫一次就分配相應的記...