理工《C_C++程序设计教程》（第4版）课件第6章 函数.pptVIP

例如：从键盘输入一串字符“kfxhac”,按升序排列，则直接插入排序的过程如下所示。 实例 1（分析） 初始数据：[k] f x h a c 第 1 步 ：[f k] x h a c 第 2 步 ：[f k x] h a c 第 3 步 ：[f h k x] a c 第 4 步 ：[a f h k x] c 第 5 步 ：[a c f h k x] 6个字符需要5步插入才能完成。 在每一步的插入过程中，如何进行比较以及数据元素如何实现在存储空间上的移动？（先定位，再插入） 实例 1（分析） 例如，第 2 步 ：[f k x] h a c 第 3 步 ：[f h k x] a c f k x h a c h t ① f k x x a c f k k x a c f h k x a c hx,x向后移动一位 ② hk,k向后移动一位 ③ hf,h插入在f后面 ④ 根据以上分析，直接插入排序需要用二重循环来实现，外层循环控制插入的次数（一步只能插入一个数据），内层循环反复比较，给待插入的未排序元素在已排序表中定位。 函数调用时，传递字符数组的首地址，采用传址调用实现。 实例 1（分析） #include stdio.h #include string.h #define N 80 int main(void) { void insertsort(char *); char a[N]; printf(输入1个字符串:\n); gets(a); insertsort (a); printf(排序后的字符串为：\n); puts(a); return(0); } void insertsort(char b[]) { int i,j,n; char t; n=strlen(b); for(i=1;in;i++) { t=b[i]; j=i-1; while((j=0)(tb[j])) { b[j+1]=b[j]; j--; } b[j+1]=t; } } 实例 1（源程序） 题目要求: 编写程序实现： 1、在被调函数fun()中，从整数10到99之间选出能被3整除、且有一位上的数是5的那些数，并把它们放在指针变量p所指向的数组中，返回其个数。 2、在主函数中将符合上述条件的数及其个数输出。 实例 2 整数10到99： 数据域中每个数都首先要计算出个位数、十位数的数值，然后做相应的逻辑运算和关系运算，因此需要用到一重循环。 实例 2（分析） 例如：整数i=25 个位数：w1=i%10; 十位数：w2=i/10; 被3整除：i%3==0 成立吗？ 位数是5: w1==5||w2==5 成立吗？ #include stdio.h #define N 50 int main(void) { int fun(int *p); int a[N],n,i; n=fun(a); printf(满足条件的数据个数为：%d\n,n); printf(满足条件的数据有：\n); for(i=0;in;i++) printf(%-5d,a[i]); return(0); } int fun(int *p) { int i,n=0,w1,w2; for(i=10;i=99;i++) { w2=i/10; w1=i%10; if((i%3==0w1==5) ||(i%3==0w2==5)) p[n++]=i; } return (n); } 实例 2（源程序） 题目要求: 编写程序实现： 1、被调函数fun()的功能是将N个数按如下规律输出。例如：输入1，2，3，4，输出