[工学]C程序设计复习要点.pptVIP

例3-5 在二维数组a[3][4]中依次选出各行最大元素值存入一维数组b[3]对应元素中。? 程序运行结果： array a: 3 16 87 65 4 32 11 108 10 25 12 27 array b: 87 108 27 3.3.2 常用排序方法3.3.3 常用查找方法 例3-9 编程序实现冒泡排序算法，对随机生成的20个整数按升序进行排序并输出。 上面程序中用变量flag作为标志，每一趟排序开始时将其设置为0，当本趟排序过程中有数据交换时将flag设置为1，表示数据还没有排序完成；当本趟排序过程中没有一次数据交换时，flag保持为0值，表示被排序的数据已经完全满足排序的要求，没有必要再继续进行以后的排序过程，程序中用break语句退出排序循环。 程序的一次执行结果为： Before sorting ... 293 31 365 849 867 166 487 826 487 775 331 630 294 5 242 136 953 123 849 65 After sorting ... 5 31 65 123 136 166 242 293 294 331 365 487 487 630 775 826 849 849 867 953 例3-10 编程序实现选择排序算法，对随机生成的20个整数按升序进行排序并输出。 程序的一次运行结果为： Before sorting ... 341 74 545 498 809 626 913 433 567 560 130 479 505 95 96 143 851 634 830 665 After sorting ... 74 95 96 130 143 341 433 479 498 505 545 560 567 626 634 665 809 830 851 913 1．顺序查找（Linear search） 顺序查找又称为线性查找。其基本过程是：从待查表中的第一个记录开始，将给定的关键字值与表中每一个记录的关键字值逐个进行比较。如果找到相符合的记录时，查找成功，如果查找到标得末端都未找到相符合的记录时，查找失败。顺序查找法适应于被查找集合无序的场合。 例3-11 编程序实现顺序查找算法，在随机生成的20个整数中查找指定值，要求程序能够显示出查找进行比较的次数以及本次查找成功与否。 程序的一次运行结果为： 请输入被查找的整数值: 43 被查找数据集合如下... 15 5 70 43 64 17 10 4 58 96 39 51 5 51 67 0 49 56 12 12 查找43成功，共进行了4次比较。 例3-12 编程序实现折半查找算法，在随机生成的20个整数中查找指定值，要求程序能够显示出查找进行比较的次数以及本次查找成功与否。 程序中首先输出随机产生、未经排序的查找数据集合，执行结果中用数组元素形式显示出来的是排序后与查找关键字key值相同的元素。 程序的一次执行结果如下所示： 下面是未排序的查找数据集合... 41 28 91 83 86 62 96 93 41 57 79 47 12 94 36 34 56 36 2 97 请输入被查找的关键字值: 91 查找a[15]成功，共进行了4次比较。 在C程序的设计中，正确地理解宏定义的关键在于理解宏调用仅仅就是一个替换而不会进行任何的合并、计算等等操作。在阅读理解包含宏调用问题的C程序时一定要做到先将宏替换完成、然后操作宏替换完成后的表达式 例4.25 宏调用替换问题的理解示例。 /* Name: ex04-25.cpp */ #include stdio.h #define N 2 #define M N+2 #define MN 2*M void main() { int x=MN; printf(x=%d\n,x); } 带参数的宏定义 在C程序设计过程中如果有需要，也可以使用带参数的宏定义。定义代参数的宏定义的一般形式如下： #define 宏标识符(形参表) 表达式样式