全国计算机二级公共基础高频考点：第一章数据结构与算法 - 计算机二级真题

查找。（只用于顺序存储的有序表）

在长度为n的有序线性表中进行二分查找，需要的比较次数为log ,最坏情况下需要比较的次数是O（log ）

冒泡排序，在最坏情况下需要比较n(n-1)/2次，时间复杂度为O(n（n-1）/2)（冒泡排序需要经过n-1趟排序），（简单插入排序、快速排序也一样）。

希尔排序，在最坏情况下需要比较O( )次。

堆排序，在最坏情况下需要比较nlog 次。