黑马程序员技术交流社区
标题:
查找
[打印本页]
作者:
神来之笔
时间:
2014-12-24 18:36
标题:
查找
顺序查找的使用情况： （1）线性表为无序表； （2）表采用链式存储结构。 二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。 8 排序技术 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。 交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。 插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要o(n1.5)次比较。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2