2017年7月12日
冒泡排序算法及其两种优化
摘要： 冒泡排序算法及其两种优化 1、排序方法 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 阅读全文
posted @ 2017-07-12 14:11 hobby0524 阅读(364) 评论(0) 推荐(0) 编辑