冒泡排序法

冒泡排序法:起泡法的 基本思路是:每次將相鄰兩個數比較,將小的調到前面。若有6個數: 9,8,5,4,2,0.第1次 先將最前面的兩個數8和9對調(見圖6.3)。第2次將第2和第3個數(9和5)對 可…如此共進行5次,得到8-5-4-2-0-9的順序,可以看到:最大的數9已「沉底」,成爲最 下面一個數,而小的數「上升」。最小的數0已向上「浮起」一個位置。經過第1 較與交換)後,已得到最大的數9.然
相關文章
相關標籤/搜索