第三讲 秤胩序工作方式解析 .pptVIP

大学计算机基础 第三讲 3. 使用计算机 【例3-5】线性数据组织，选择排序（由小到大：升序）。 基本思想及排序过程：首先确定当前需要选择第几个数据，然后从未排序的数据集中选择一个当前最小的数据，并将其按线性序列排在已排序数据的后面。对于n个数据，一共需要选择n-1个数据。 （b） 选择排序算法思想的可视表示 图3.21 选择排序算法 （2）查找 查找又称为检索，是从一组给定的数据中找出所需的数据的过程。查找的方法也有多种，每种方法的查找时间性能也是不一样的。每种查找方法都与一种数据组织方式相关，也可以在已经排过序的一组数据中查找。 【例3-6】 线性数据组织，简单直接查找。 基本思想及查找过程：从第1个数开始，一个一个地与需要查找的数比较，直到查完所有的数。可能查到，也可能查不到。 （a）直接查找算法的N-S图 （b） 直接查找算法思想的可视表示 图3.22 直接查找算法可视化表示 【例3-7】 树型数据组织，二叉树查找。 基本思想及查找过程：从树根开始与需要查找的数比较，如果当前的数比需要查找的数小，则向左边继续进行查找；如果当前的数比需要查找的数大，则向右边继续进行查找。直到查到树叶。可能查到，也可能查不到。如果要求查不到时将需要查找的数据插入，则这种查找会不断扩展原始数据集，因此，称这种查找为动态查找。否则，称为静态查找。 图3.23