开通VIP,畅享免费电子书等14项超值服
首页
好书
留言交流
下载APP
联系客服
2012.01.07
9.3.4 冒泡排序复杂度分析
分析一下它的时间复杂度。当最好的情况,也就是要排序的表本身就是有序的,那么我们比较次数,根据最后改进的代码,可以推断出就是n‐1次的比较,没有数据交换,时间复杂度为O(n)。当最坏的情况,即待排序表是逆序的情况,此时需要比较 次,并作等数量级的记录移动。因此,总的时间复杂度为O(n2)。
微信登录中...请勿关闭此页面