03 2012 档案

小小c#算法题 - 0 - 单循环冒泡排序
摘要：一个循环实现冒泡排序。 这里说的一个循环并不是说时间复杂度就是O(n), 冒泡排序的时间复杂度只能是O(n*n). 所以说如果有这么一道题，它考的只是一个编程技巧，并不是说有什么更高效率的算法。 而且用一个循环写出来的算法没有用两个写出来的算法高效。因为要作一些额外的计算。本文给出了常见的冒泡写法及一个循环实现的冒泡写法。 阅读全文
posted @ 2012-03-14 22:33 CatLight 阅读(1065) 评论(0) 推荐(1)