冒泡法改進(jìn):
1.若某次循環(huán)中沒(méi)有數(shù)據(jù)交換過(guò),則可認(rèn)為數(shù)據(jù)已經(jīng)有序了,不必再進(jìn)行循環(huán)了,可在程序中設(shè)一變量Flag 用來(lái)標(biāo)識(shí)有無(wú)數(shù)據(jù)交換
2.如果在一次循環(huán)中,最后的某些元素沒(méi)有交換過(guò),則說(shuō)明后面這些元
素的順序已排序,下次循環(huán)可不對(duì)其進(jìn)行比較
標(biāo)簽:
Flag
循環(huán)
數(shù)據(jù)交換
變量
上傳時(shí)間:
2014-01-09
上傳用戶:lifangyuan12