单项选择题对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字的次数为n(n-1) 2。
单项选择题因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。