2019年9月16日
冒泡排序的终极改进优化
摘要： 1、排序方法 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 R[1..n] 阅读全文
posted @ 2019-09-16 12:07 sunsky303 阅读(395) 评论(0) 推荐(0) 编辑
显示搜索