c++程序設(shè)計冒泡排序法_講解-文庫吧
2025-04-17 19:52 本頁面
【正文】 G？因為上面已經(jīng)講過，在第一次冒泡后 ， G的位置上，要么是最大的數(shù)，要么是最小的數(shù)。從排序上來講，是不用再參加排序的了。 第三次冒泡 ：仍舊從 A開始，比較 A和 B。然后是 B和 C， C和 D。直到 E。因為在第二次冒泡時， F的位置所表示的數(shù)已經(jīng)確定。 如此繼續(xù)，直到所有的數(shù)排序完成。 這里有個問題，應(yīng)該冒泡幾次呢？ 從上面的分析來看，應(yīng)該是“數(shù)組中元素的個數(shù) 1”次。也就是說，當(dāng)數(shù)組中有 5個元素的時候，冒泡 4次就可以了；有 10個元素的時候，冒泡 9次就行了。 這個問題，在程序代碼中，有很好的體現(xiàn)。 請認(rèn)真
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1