總結(jié) :n個(gè)數(shù)比較n-1輪 每輪比較 n-i次(其中i為輪數(shù))
假設(shè) 5 個(gè)數(shù) ?外層需要進(jìn)行 4 輪服爷,比較四輪。 第一輪 需要比較 5-1=4 层扶,第二輪需要 5-2=3,.....5-3=2...5-4=1.. ?每一輪比較都會(huì)把最小的下標(biāo)記錄下來(lái),如果最小的下標(biāo)和假設(shè)默認(rèn)的不同,就用臨時(shí)變量來(lái)賦值交換
輸出
總結(jié) :n個(gè)數(shù)比較n-1輪 每輪比較 n-i次(其中i為輪數(shù))
假設(shè) 5 個(gè)數(shù) ?外層需要進(jìn)行 4 輪服爷,比較四輪。 第一輪 需要比較 5-1=4 层扶,第二輪需要 5-2=3,.....5-3=2...5-4=1.. ?每一輪比較都會(huì)把最小的下標(biāo)記錄下來(lái),如果最小的下標(biāo)和假設(shè)默認(rèn)的不同,就用臨時(shí)變量來(lái)賦值交換
輸出