博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
实验四
阅读量:4340 次
发布时间:2019-06-07

本文共 1817 字,大约阅读时间需要 6 分钟。

     实验结论

一 对part1到part4的总结

1>

数组名作为函数参数时,形参、实参的语法形式书写注意事项,函数调用和参数传递过程 。
c语言支持在对数组初始化时,只初始化一部分元素。这种情形下,剩余没有被初始化的元素值,系统自动
设为0。
函数声明和函数定义中,函数名init后面括号里出现的是形式参数,数组名后面要加[ ]。
函数调用中,函数名init后面括号里出现的是实际参数,直接写数组名。
2>对冒泡法的归纳总结。

冒泡法,用于排序,其基本算法就是把一组数据中的相邻两数进行比较,将大数放后,小数放前,(当然也可以反过来).

原理

假设要对n个数由小到大排序,使用冒泡法具体排序过程如下:
第1遍: 对n个数进行第1遍扫描
比较第1个数与第2个数,若a1>a2,则交换;此时,a2中存放a1和a2两个数当中的最大值。
比较第2个数与第3个数,若a2>a3,则交换;此时,a3中存放a2和a3两个数当中的最大值。
依次类推…
比较第n-1个数和第n个数,若an-1>an ,则交换;此时,an中存放an-1和an当中的最大值。
经过(n-1)次比较后,最大的数被放在an
第2遍: 前面n-1个数进行第2遍扫描:
。。。
 
经过(n-2)次比较后,第2大的数被放在an-1
… …
第n-1遍: 对前面2个数进行第n-1遍扫描
。。。
 
经过1次比较后,第2小的数被放a2
至此,排序过程结束。
其实想要理解很简单 在纸上一步一步算 就会理解冒泡法的原理了
至于边界条件值得注意 不妨把边界值带进去 也是一个很好的方法 

Part5:编程练习。

找最大整数

编码

// 功能描述:输入一组整数,输出最大值 #include 
int findMax(int a[], int n); // 函数声明const int N=5;int main() { int a[N]; int max, i; printf("输入%d个整数: \n", N); for(i=0;i<5;i++) { scanf("%d",&a[i]); printf("%d\n",a[i]); } max=findMax(a,N); printf("数组a中最大元素值为: %d\n\n", max); return 0;} int findMax(int a[],int n){ int i,max; max=a[0]; for(i=0;i
max) max=a[i]; return max;}

练习二

使用冒泡法对字符数组由大到小排序。 
 
 
#include 
const int N=4;void output(char x[], int n); void bubblesort(char x[], int);int main() { char string[N] = {
'2','0','1','9'}; int i; printf("排序前: \n"); output(string, N); bubblesort(string,N); printf("\n排序后: \n"); output(string, N); printf("\n"); return 0; } void output(char x[], int n) { int i; for(i=0; i

总结

这此实验 感觉有点难 尤其是冒泡法 不过练了一下午总算懂了

不管怎么说 学习总是要重复的

互评

1

https://www.cnblogs.com/hx-123/p/10758742.html

2

https://www.cnblogs.com/lxl720/p/10770167.html

https://www.cnblogs.com/zys-0119/p/10769529.html

 

 

转载于:https://www.cnblogs.com/hsc6/p/10771279.html

你可能感兴趣的文章
jQuery遍历(3)
查看>>
java-数组的(增删查)
查看>>
JavaWeb—自定义标签练习
查看>>
JavaWeb——HttpSession常用方法示例
查看>>
iOS 开发,工程中如何混合使用 ARC 和非ARC
查看>>
js 数组相关
查看>>
某平台实时数据录入js代码的修改坑点
查看>>
HDU1068 (二分图最大匹配匈牙利算法)
查看>>
正则常用的六种方法
查看>>
javascript dom编程艺术学习笔记之实现动画效果
查看>>
Ubuntu 18 设置静态 IP
查看>>
taotao用户登录(及登录成功后的回调url处理)
查看>>
Linux命令及获取帮助
查看>>
CSS样式margin:0 auto不居中
查看>>
少数人的晚餐—观后感
查看>>
POJ:3258-River Hopscotch
查看>>
ls 命令
查看>>
python比较数组
查看>>
反转单向链表
查看>>
取余运算
查看>>