3算法案例——秦九韶算法与排序【知识与技能】(一)秦九韶算法1．特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可
2．算法步骤：第一步：计算最内层的值，将的值赋给一个变量（为方便将赋给变量）；第二步：计算的值，可以改写为，将的值赋给一个变量
依此类推，即每一步的计算之后都赋予一个新值，即从最内层的括号到最外层括号的值依次赋予变量第n步所求值即为所求多项式的值
因此得到以下公式：(二)排序排序就是按照一定的规则，对数据加以排序整理，从而提高查找效率
排序的方法有很多，主要掌握两种直接插入排序法和冒泡排序法
（1）直接插入排序法
这是从部分到全体，从局部到整体的排序方法，它是先将前两个数按要求的顺序排好然后把第3个数与这两个排好的数进行大小比较，按其大小关系将第3个数插到已排好的两个数中的适当位置，使之符合要求，然后再将第4个数按同样的方法插到已排好序的三个数中适当的位置上，依次下去，直到把最后一个数插到前面已排好的数中适当的位置为止，这时各数的顺序就是符合要求的最终顺序
（2）冒泡排序法这种排序方法是把整个排序过程划分为若干趟，每一趟都是从第1个数开始把它与和它相邻的下一个数进行大小比较，若符合规定的顺序要求，这两个数位置不变，否则调整这两个数的位置，直到比较完最后两个数，然后再进行下一趟，直到某一趟中排序交换次数为0
说明排序已经完成
这种排序方法中，最小（最大）的数【过程与方法】〖例1〗：利用秦九韶算法计算当时的值
分析：注意本题中有几项不存在，此时在计算时，我们应该将这些项加上，比如含这一项1可看做0·
解：根据秦九韶算法,把多项式改写成形式：按照从内到外的顺序，依次计算一次多项式当时的值：；；；；；；；
所以，当时，多项式的值为1397
〖例2〗：给出以下四个数：6，-3，0，15，用直接插入排序法按从小到大的顺
