打卡(第五天)氣泡排序法

2021-10-05 16:56:57 字數 372 閱讀 8911

氣泡排序是對陣列的數進行排序。

排序就是演算法重複的走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來,這樣越大的元素會經由交換慢慢「浮」到數列的頂端。

***氣泡排序演算法***的運作如下:

1.比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

2.對每一組相鄰的元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

3.針對所有的元素重複以上的步驟,除了最後乙個。

4.持續每次對越來越少的元素重複上面的步驟,知道沒有任何一堆數字需要比較。

打卡第五天

給你一堆具有長度和重量的木頭,讓你去機器裡加工,機器會有乙個一分鐘的set時間,首次加工需要set一次,當連續放入的木頭不滿足後者的長度和重量都大於等於前者時,機器需要set一下,讓你求出最短的set時間 不用求出序列 三 思路分析 我們會非常直觀的想到從小到大進行排序,但很遺憾,長度和重量我們都必...

python打卡第五天

當不按順序提供預設引數時,需要把引數名寫上去 定義預設引數要牢記 預設引數必須指向不變物件 設計不變物件是因為不變物件一旦建立就不能修改,減少了由於修改資料導致的錯誤,而且由於物件不變,多工環境下同時讀取物件不需要加鎖。因此在程式設計時盡量使用不變物件 可變引數 可變引數是要求在引數前加個 號,引數...

c 學習 打卡第五天

include stdafx.h include using namespace std class mouse mouse const mouse m mouse int mouse num 0 void fn mouse m int main fn a cout mouse num endl r...