8.7 作业

1. 使用求和算法，画一张表，显示下面列表中每个整数被处理后的和值。

   20 12 70 81 45 1 3 81

2. 使用乘积算法，画一张表，显示下面列表中每个整数被处理后的乘积值。

   2 12 8 11 10 5 20

3. 使用FindLargest算法，画一张表，显示下面列表中每个整数被处理后的Largest的值。

   18 12 8 20 10 32 5

4. 使用FindSmallest算法，画一张表，显示下面列表中每个整数被处理后的Smallest的值。

   18 3 11 8 20 1 2

5. 使用选择排序算法，手工排序下列数据列表并借助表给出每轮所做的工作。

   14 7 23 31 40 56 78 9 2

6. 使用冒泡排序算法，手工排序下列数据列表并借助表给出每轮所做的工作。

   14 7 23 31 40 56 78 9 2

7. 使用插入排序算法，手工排序下列数据列表并借助表给出每轮所做的工作。

   14 7 23 31 40 56 78 9 2

8. 一个列表包含以下元素。前两个元素已经使用选择排序算法排好序了，那么在进行了选择排序的三轮后列表中的元素排序结果如何？

   7 8 26 44 13 23 98 57

9. 一个列表包含以下元素。前两个元素已经使用冒泡排序算法排好序了，那么在进行了冒泡排序的三轮后列表中的元素排序结果如何？

   7 8 26 44 13 23 98 57

10. 一个列表包含以下元素。前两个元素已经使用插入排序算法排好序了，那么在进行了插入排序的三轮后列表中的元素排序结果如何？

    3 13 7 26 44 23 98 57

11. 一个列表包含以下元素。使用折半查找算法，跟踪查找88的步骤，要求给出每一步中first，mid，和last的值。

    8 13 17 26 44 56 88 97

12. 一个列表包含以下元素。使用折半查找算法，跟踪查找20的步骤，要求给出每一步中first，mid，和last的值。

    17 26 44 56 88 97