实验十五

a[ j]=a[ j+1]; a[ j+1]=t; }
a[ j]=a[ j+1];
a[ j+1]=t;}
for(i=0;i<4;i++) for(j=0;j<4-i;j++)
if(a[ j]>a[ j+1])
{ t=a[ j]; a[ j]=a[ j+1];
a[ j+1]=t; }
冒泡法主体程序！
#include <stdio.h> main() { int a[5],i,j,t; for(i=0;i<5;i++) scanf("%d",&a[i]); for(i=0;i<4;i++) /*轮次*/ for(j=0;j<4-i;j++)
第四轮2个数 a[ j+1]=t; 比较了1次
}
第一轮：i=0
第二轮：i=1
第三轮：i=2
for(j=0;j<2;j++) for(j=0;j<4-i;j++) if(a[ j]>a[ j+1]) {t=a[ j]; a[ j]=a[ j+1]; a[ j+1]=t;}
第四轮：i=3
for(j=0;j<1;j++) for(j=0;j<4-i;j++) if(a[ j]>a[ j+1]) {t=a[ j];
a[ j]与a[ j+1]比较 j=0,1 比了2次
第四轮：i=3 第四轮2个数比较 13469 13469
a[ j]与a[ j+1]比较
实现:
j=0 比了1次
for(j=0;j<1;j++) if(a[ j]>a[ j+1]) {
t=a[ j];
第三轮3个数 比较了2次
a[ j]=a[ j+1];
/*每轮比较的次数*/
if(a[ j]>a[ j+1]) { t=a[ j]; a[ j]=a[ j+1]; a[ j+1]=t; } for(i=0;i<5;i++) printf("%5d",a[i]); }
#include <stdio.h> main() { int a[100],i,j,t,n; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) for(j=0;j<n-1-i;j++) 对n个数从 if(a[ j]<a[ j+1]) 大到小排序 { t=a[ j]; a[ j]=a[ j+1]; a[ j+1]=t; } for(i=0;i<n;i++) printf("%5d",a[i]); }
abcde fgh 输出长度大的字符串:abcde
举一反三举一反三 【15-5】任意输入两个字符串,比较它
们的大小,输出大的字符串。(用 字符串处理函数完成)。
main( ) include <stdio.h> { #include <string.h> char *fun(char *str1,char *str2) char str1[80],str2[80]; printf("Input two string:"); { gets(str1); int i; gets(str2); i=strcmp(str1,str2); printf("输出两个字符串:\n"); if(i>0) puts(str1); return str1; puts(str2); else printf("输出大的字符 return str2; Input two string: 串:%s\n",fun(str1,str2)); abcde } fgh } 运行结果: 输出两个字符串:
排序问题： 用冒泡法对这几个数按从小到大进行排序

9
1
6
a[2]
排序后
3
4(n=5)
a[0] a[1]

a[3] a[4]
1
3
4
6
9(n=5)
将5个数放在一个一维数组中。 例：int a[5]={9,1,6,3,4};
第一轮：i=0 第一轮5个数比较 分析:
a[0]和a[1]比较 a[1]和a[2]比较 a[2]和a[3]比较 a[3]和a[4]比较
for(j=0;j<4;j++) for(j=0;j<3;j++) for(j=0;j<4-i;j++) for(j=0;j<4-i;j++) if(a[ j]>a[ j+1]) if(a[ j]>a[ j+1]) { t=a[ j]; {t=a[ j];
a[ j]=a[ j+1];
a[ j+1]=t; }
【例15-2】已知数组a[10]={3,8,6,5,4,4,2,9,9,7},计算数 组下标为奇数且数组元素是偶数的元素之和并作为 返回值返回主函数,并统计满足条件的元素的个数。 分析:

return只能返回一个值,按题目中要求返回和值 元素的个数可以在自定义函数中输出
#define N 10 int i,sum=0,n=0; #include "stdio.h" for(i=0;i<N;i++) if(i%2&&a[i]%2==0) int fun(int a[ ]) { {/******program******/ sum+=a[i]; …… n=n+1; /*********end*********/ } } printf("count is %d",n); return sum; main() { int a[N]={3,8,6,5,4,4,2,9,9,7},i,n=0,sum; printf("输出数组元素:"); for(i=0;i<N;i++) 位置颠倒可以吗？ printf("%5d",a[i]); printf("\n"); 不可以!如果颠倒,return返 sum=fun(a); printf("sum is %d",sum); 回到主调函数,则不会执行 输出语句了 }
float ave=0; int i,t=0; for(i=0;i<n;i++) ave=ave+x[i]; ave=ave/n; for(i=0;i<n;i++) if(x[i]>=ave) t++; printf("%d",t);
#include <stdio.h> void fun(float x[ ],int n) {/***************begin****************/
以函数形式实现
【例15-3】任意输入一个人5门课程的成绩，使用冒泡 法对5科成绩从大到小排序，再输出排好序的成绩。
#include "stdio.h" void fun(float a[5],int n ) {/***************begin****************/ int i,j,t;
/***************end******************/ } void main() { float x[100]; int n,i; printf("给n赋值：\n"); scanf("%d",&n); for(i=0;i<n;i++) scanf("%f",&x[i]); printf("%d", fun(x,n)); 主函数将返回值作为输出项了,所以自 }
float ave=0; int i,t=0; for(i=0;i<n;i++) ave=ave+x[i]; ave=ave/n; for(i=0;i<n;i++) if(x[i]>=ave) t++; return t;
定义函数用return返回个数
【例15-3】任意输入一个人5门课程的成绩，使 用冒泡法对5科成绩从大到小排序，再输出排 好序的成绩。
13469 次比 大较 数三 沉次 底
}
a[ j]与a[ j+1]比较 j=0,1,2 比了3次
第二轮4个数 比较了3次
第三轮：i=2 第三轮3个数比较 13469 13469 13469 实现:
for(j=0;j<2;j++) if(a[ j]>a[ j+1]) { t=a[ j]; a[ j]=a[ j+1]; a[ j+1]=以上(含平均值)的实数个数。
#include <stdio.h> void fun(float x[ ],int n) {/***************begin****************/
/***************end******************/ } void main() { float x[100]; int n,i; printf("给n赋值：\n"); scanf("%d",&n); for(i=0;i<n;i++) scanf("%f",&x[i]); 主函数没有接受返回值的变量, fun(x,n); 所以在自定义函数中输出个数 }