起泡排序引申出的问题

问题:起泡排序的时间复杂度是多少? 说出至少一个比它更快的算法,排序的极限时间复杂度是多少?
答案:

1. 起泡排序的算法时间复杂度是O(n^2 ),冒泡排序是我们所学的排序算法中效率最低的了,所以要找比它高效的很多,比如快速排序,平均时间复杂度为O(nlogn)

posted @ 2014-09-04 12:09  XiaoManon  阅读(194)  评论(0编辑  收藏  举报