冒泡排序算法-图解

冒泡排序的形象意义： 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。 如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 import java.util.Scanner; public class BubbledSort{ pu

>>阅读原文<<