[培训课件]数组应用的技巧与方法.pptVIP

数组应用的技巧与方法 ;附加：计数器、累加器、累乘器;关于一维数组的问题;1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。 ;排序算法;插入排序;直接插入排序;交换排序; 冒泡排序;选择排序;查找算法;折半查找;① 先设定3个辅助标志: low,high,mid， 显然有：mid= ?(low+high)/2? ② 运算步骤： (1) low =1,high =11 ,mid =6 ，待查范围是 [1,11]； (2) 若 ST.elem[mid].key key，说明 key?[ mid+1,high] ， 则令：low =mid+1;重算 mid＝ ?(low+high)/2?；. (3) 若 ST.elem[mid].key key，说明key?[low ,mid-1]， 则令：high =mid–1;重算 mid ； (4)若 ST.elem[ mid ].key = key，说明查找成功，元素序号=mid; 结束条件：（1）查找成功 ： ST.elem[mid].key = key （2）查找不成功 ： high≤low （意即区间长度小于0）;有序插入;有序删除; 关于选择排序;程序一;改进程序;找鞍点的问题;for (i=0;i3;i++){ max=a[i][0]; fo