顺序查找的使用情况：　　（1）线性表为无序表；　　（2）表采用链式存储结构。　　二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。　　8 排序技术　　排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。　　交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。　　插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要o(n1.5)次比较。

顺序查找的使用情况：　　（1）线性表为无序表；　　（2）表采用链式存储结构。　　二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。　　8 排序技术　　排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。　　交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。　　插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要o(n1.5)次比较。