摘要: 冒泡排序的形象意义: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。 如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 交换图解:按逆时 阅读全文
posted @ 2017-05-17 15:16 太乙遗章 阅读(1180) 评论(0) 推荐(0) 编辑