氣泡排序法講解

來源:酷知科普網 2.28W

操作方法

首先看一下整體的程式碼,如圖,氣泡排序是通過二層的for迴圈來實現的。

氣泡排序法講解

裡層裡的if語句,是用當前比較的數和自己鄰近的數比較,如果比鄰近的數大,就和其交換位置,這樣就把大的數往下移了,小的數就往上冒泡了。

氣泡排序法講解 第2張

裡層的for語句是把當前比較的數和剩餘的數一一比較,一輪迴圈之後,最大的數就在最下方了。

氣泡排序法講解 第3張

外層的迴圈是把陣列裡的數都向其後面的數比較一次。二層迴圈比較完的,最大的數在後面,最小的數在前面,陣列就變成從小到大了。

氣泡排序法講解 第4張
熱門標籤