第5章 江苏省级C语言等级考试算法考点精解(初稿).docVIP

第5章 算法考点精解 前面两章讨论了C语言的基本概念、基本语句、程序结构、各种数据类型、函数、指针、链表、文件等与语法相关的内容，本章主要针对江苏省二级C等级考试中经常出现的算法进行归纳总结，包括基本操作、非数值计算常用经典算法、数值计算常用经典算法、解决各类问题的一般算法。 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。形成解题思路是推理实现的算法，编写程序是操作实现的算法。 在计算机的等级考试题目中，程序填空及上机编程题一般都与算法有关，所以要了解等级考试大纲中规定的算法并掌握常考算法。 5.1 基本操作 一、知识点综述 1．交换 (*****) 变量交换算法是一种很简单的算法，也是最为基础的一个算法，各种其他的算法往往都要运用到这一基本算法，如各种排序算法就会使用到交换变量的算法。 实现变量的值的交换最常用的方法是借助一个临时变量来实现将两个数的值进行交换。下面的函数实现了两个数的交换。 void swap(int x, int y) { int temp; temp=x; x=y; y=temp; } 因为函数参数的传递是值传递，是单向的，如果主函数调用了此函数，尽管形式参数x和y的值交换了，而主函数中的实际参数是不会改变