摘要： 一个循环实现冒泡排序。 这里说的一个循环并不是说时间复杂度就是O(n), 冒泡排序的时间复杂度只能是O(n*n). 所以说如果有这么一道题，它考的只是一个编程技巧，并不是说有什么更高效率的算法。 而且用一个循环写出来的算法没有用两个写出来的算法高效。因为要作一些额外的计算。本文给出了常见的冒泡写法及一个循环实现的冒泡写法。 阅读全文