4.4.3　程序设计

4.4.3.1　计算流程图

按照最近邻抽样回归原理设计计算流程如图4.7所示。

4.4.3.2　程序代码

最近邻抽样回归计算程序并不复杂，主要包括最近邻抽样回归子程序NNBR和数组的元素快速排序子程序SORT。

（1）NNBR子程序。该程序是单系列预报子程序。程序输入原始系列Y（1 toN）、序列长度N、特征向量维数P、最近邻数K、加权方式Key （1 为距离加权，2 为位置加权）；输出抽样权重W（K）以及预报值FResl。其程序代码如下：(https://www.daowen.com)

（2）数组元素快速排序子程序。程序输入待排序数组X（N）、长度N；输出从大到小排序的数组X（N）及其对应的原始序号BX（N）。其代码如下：