填空题
VB
题号 #1487604
对长度为8的线性表进行冒泡排序,最坏情况下需要比较的次数为__________ 。
参考答案
暂无
答案解析
28
【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n.1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1 5);堆排序所需要的比较次数为O(nl092n)。
【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n.1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1 5);堆排序所需要的比较次数为O(nl092n)。