(39)--公共基础计算机二级Office高级应用.pptVIP

七、查找技术1、查找的概念:在一个给定的数据结构中查找指定的元素2、查找的分类顺序查找比较的次数最坏情况下为n次4.1.4查找与排序13826381751344.1.4查找与排序二分法查找二分查找的前提：数据必须是有序的。比较次数最坏情况下为log2n次81317263438513、查找的注意事项如采用顺序存储如果是有序线性表，则可以采用二分法查找或顺序查找二分查找最坏查找次数为：log2n次顺序查找最坏查找次数为：n次；如果是无序的只能用顺序查找，最坏查找次数为：n次。4.1.4查找与排序4.1.4查找与排序如采用链式存储不管数据是有序的还是无序的，则只能采用顺序查找最坏查找次数为：n次八、排序技术1、交换类排序冒泡排序法：最坏比较次数为n(n-1)/2快速排序法：是对冒泡排序的改进，最坏比较次数为O(nlog2n)4.1.4查找与排序13826381751342、插入类排序简单插入排序法最坏情况需要n(n-1)/2次比较；希尔排序法最坏情况需要o（n1.5）次比较。4.1.4查找与排序3、选择类排序：简单选择排序法最坏情况需要n(n-1)/2次比较；堆排序法最坏情况需要o（nlog2n）次比较。4.1.4查找与排序下课了。。。