氣泡排序法講解
來源:酷知科普網 2.28W
操作方法
首先看一下整體的程式碼,如圖,氣泡排序是通過二層的for迴圈來實現的。
裡層裡的if語句,是用當前比較的數和自己鄰近的數比較,如果比鄰近的數大,就和其交換位置,這樣就把大的數往下移了,小的數就往上冒泡了。
裡層的for語句是把當前比較的數和剩餘的數一一比較,一輪迴圈之後,最大的數就在最下方了。
外層的迴圈是把陣列裡的數都向其後面的數比較一次。二層迴圈比較完的,最大的數在後面,最小的數在前面,陣列就變成從小到大了。
操作方法
首先看一下整體的程式碼,如圖,氣泡排序是通過二層的for迴圈來實現的。
裡層裡的if語句,是用當前比較的數和自己鄰近的數比較,如果比鄰近的數大,就和其交換位置,這樣就把大的數往下移了,小的數就往上冒泡了。
裡層的for語句是把當前比較的數和剩餘的數一一比較,一輪迴圈之後,最大的數就在最下方了。
外層的迴圈是把陣列裡的數都向其後面的數比較一次。二層迴圈比較完的,最大的數在後面,最小的數在前面,陣列就變成從小到大了。