yming0221

摘要： 转载请表明出处http://blog.csdn.net/yming0221/article/details/6967047双向冒泡算法比单向冒泡更适用于序列基本有序，但是有小元素在尾部，例如数列1，2，3，4，5，6，7，8，9，0如果使用单向冒泡算法，时间复杂度将是O(n^2)改进的双向冒泡时间复杂度是O(n)下面是双向冒泡算法的代码/************************************************************************** * Problem: 双向冒泡算法 * Copyright 2011 by Yan * DATE: * E-M 阅读全文