冒泡迴圈 選擇迴圈

2021-09-25 06:29:03 字數 872 閱讀 8197

前提: 例如把4個數組成的陣列a排成由小->大的排列

從前端開始,每兩個下標相鄰的元素為一組互相比較判斷大小,保證每一組元素都是後邊的比前邊的大。最後保證整個陣列的最後兩個位置也都是後邊比前邊大之後第1遍冒泡就結束了,這時整個陣列的最後一位就是這個陣列中最大的數。然後同樣的方法把結束冒泡的標誌換成保證倒二和倒三都是後邊比前邊大之後第2遍冒泡就結束了,這時整個陣列的倒數第二位就是這個陣列中第二大的數。等到進行完多遍冒泡後整個陣列就會全部排序好。

–ps–

1:如果想僅僅找到乙個陣列的最大值=只用1遍冒泡取陣列最後的那個值

2.如果想把陣列完全排成小到大來很多遍氣泡排序就可以了

3.每遍氣泡排序下來僅僅只能保證此遍冒泡終點那一位的元素是此遍冒泡歷程中見過最大的數而已,前邊所有位的數的序列沒什麼規律。(原因:比較過程中做的只是車輪戰般的挑出更大的元素無腦在比較的原序列上往後扔,但是每次比較的時候放到左邊的小元素到底比被眷顧的大元素小多少並沒有被在意,所以每次比較只是把小元素在比較的原序列上放左面,小1和小2說不清誰大誰小卻因為原序列的詫異一前一後。例如7,4,8,5->4,7,5,8)

4.

for(int i=0;i<=a.length-2;i++)
先鎖定陣列第乙個位,遍歷第二個元素到最後,遍歷的時候遇見的元素只要比第一位的元素小就換到第一位。遍歷一遍之後整個陣列的第一位上放的就是整個陣列的最小的數,之後鎖定整個陣列的第二位然後再遍歷第三位到陣列最後一位,多次遍歷之後就可以得到排序好的序列。

–ps–

1.2.3.同氣泡排序

4.

for(int i=0;i<=a.length-2;i++)      

} }

if選擇結構和while迴圈及for迴圈

if 條件 示例 如下 public static void main string args 奇偶數判斷條件 i 2 0 為偶數否則為奇數。示例 如下 public class suijishu else if i 1 複雜條件 與 或 非 三種 示例 如下 public static void ...

判斷 選擇 迴圈結構

1.執行順序 順序結構 分支結構 判斷結構 選擇結構 迴圈結構 重複做一件相同的事語句格式一 if 表示式 表示式 boolean型別,返回值為ture false 如果返回值為ture,進入 裡面執行 false,不進入 語句格式2 if 表示式 else 語句格式3 if 表示式 else if...

Python 選擇與迴圈

1 算數運算子 2 關係運算子 7 3 測試運算子 in not in is is not 4 邏輯運算子 and or not 5 位運算子 6 矩陣運算子 if 表示式1 語句塊1 elif 表示式2 語句塊2 else 語句塊n while 條件表示式 迴圈體else else 子句 塊 和f...