冒泡排序算法-圖解

冒泡排序的形象意義： 將被排序的記錄數組R[1..n]垂直排列，每個記錄R[i]看作是重量爲R[i].key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。 如此反覆進行，直到最後任何兩個氣泡都是輕者在上，重者在下爲止。 import java.util.Scanner; public class BubbledSort{ pu

>>阅读原文<<