排序算法比较次数总结

在长度为n的线性表中寻找值最大的元素，最坏的情况需要比较的次数为n-1
在长度为n的线性表中顺序查找，最坏的情况需要比较的次数为n

对长度为n的线性表进行快速排序/插入排序/冒泡排序，最坏情况下需要比较的次数为n(n-1)/2

对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较log2N次

最坏情况下，有序链表查找的比较次数为n，循环链表中寻找最大项的比较次数为n-1，堆排序比较次数为nlog2N

希尔排序比较次数为n的r次方(1<r<)。