第5章运算程序及数据处理.pptVIP

1) 气泡排序法 气泡排序法是依次比较两个相邻的数据，如果不符合规定的递增（递减）顺序，则交换两个数据的位置。 例：对内存中一个连续存储的线性表进行排序，排序后的数据元素按从小到大的次序排列。表中每个元素占一个字节。R2指向线性表在内部数据存储器的首址。R3中为线性表的长度。 2) 希尔排序 希尔排序是一种容易编程而且运行速度较快的一种排序方法。 ①确定比较数据的间距ht，比较所有相距为ht的各对数据，若符合排序要求，则保持原状，继续向前比较；若不符合排序要求，则交换两数位置，并沿反方向逐对比较结束后，再继续向前比较，直至表中所有间距为ht的数据排序正确为止。 ②取ht-1=ht/2，继续以ht-1为间距，比较各对数据，进行排序。 ③以此类推，每进行一轮后，减小一次间距，直至h=1为止，全部数据按规定次序排列完毕。 例：R0为数据首地址，R2为数据表的长度。表中每个元素占一个字节。 5.3系统误差的数据处理 系统误差模型的建立 由于系统误差有一定的规律，所以可以通过建立误差模型的方法对系统误差进行修正。 例仪器中运算放大器测量电压时，引入零位误差和增益误差。 设信号测量值x和实际值y是线性关系 用该电路测量标准电源VR和短路电压信号，可以得到两个误差方程 准确的数学模型的建立 解这两个方程可得 从而得到校正算式 1) 代数插值法 近似数学模型的建立 设有n+1组离散点(x0，