数组（新）(1).pptVIP

顺序查找 假定把一列数放在一维数组 a 中，待查找的数放在 x 中，把 x 与 a 数组中的元素从头到尾一一进行比较，查找 x 的值在 a 数组中是否存在，这种方法称为顺序查找。例如，在数组a={23,56,11,87,91,35,41,44,60,6} 中查找x=91 算法： 查找 x = 91，P: 表示 a 数组元素的下标，称位置指针。 p 首先置 0，使 x 与 a[p] 比较，若 x 不等于 a[p]，则使 p = p+1，不断重复这个过程；一旦 x 等于 a[p] 则退出循环。 此外，当 p 大于数组长度，循环也应停止，即数组a中不存在x。 使 p = p+1 重复执行的条件是：x != a[p] p 10 四、一维数组的举例 插入操作：把一个数插到有序数列后，插入后数列仍然有序。 算法（以升序为例）: 确定插入位置P：输入插入数x，置p=0，将x与a[p]比较，当x大a[p]，就表示x的位置在a[p]之后,就继续找,直到xa[p]； 移动：将P位置开始的所有元素中的值向后移动，留出该位置； 插入：将x里的数据放入p位置中。总元素个数增1。 例如，在数组a[11]={12,30,48,60,68,87,91,95,97,101} 中插入 x