数组

一,PTA实验作业

题目1

7-2 求最大值及其下标(20 分)

本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。

1.提交列表

2.设计思路

把数字存入数组,再首尾交换

3,调试过程

一遍过。

题目2

7-6 冒泡法排序(20 分)

N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。

本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。

1.提交列表

2.设计思路

利用数组存入数字,再循环判断,依次比较,再输出。

3,调试过程

第一次编译错误是由于语句结束忘记加分号,第二次部分正确,,,至今原因不明,,,啊,难过

题目3

7-4 查找整数(10 分)

本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。

1.提交列表

2.设计思路

定义一个数组a,将整数存入数组中,再给定数字b,将数组与数字进行比较看是否相等,循环至结束

3.调试过程

一遍过。

二,同学代码互评。

题目

7-13 找鞍点(20 分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序,求一个给定的n阶方阵的鞍点。

我的代码

雷慧同学的代码

啊,没有对比就没有伤害,看看雷慧妹子的代码,比我的短,思路也清晰,我的没有将其汇总,比较凌乱导致部分正确,头脑也好乱,嗯,的确收获很多打代码的的技能,下次打代码前一定要画流程图。

三,PTA排名

四,学习总结

不能分配常量大小为0的数组。
访问数组要用下标访问,且下标要从0开始。
数组在内存中连续存放。
数组的数组名相当于数组首元素的地址。
sizeof(数组名),数组名表示整个数组,求的是整个数组的大小;&数组名,数组名表示整个数组,取出来的是数组的地址。除此之外,所有的数组名均表示首元素的地址,地址均为四个字节。
二维数组的表示:int arr[ ] [4] (对); int arr[3] [ ] (错)。
二维数组的理解:int arr[3] [4]可以理解为三个一维数组,每个一维数组中有四个元素。
若 int *p = arr , 则 i [arr] = i ; arr [i] = i ; *(i+arr) = i ; * (p+i) = i ; p [i] = i 这些表示法均成立。
一维数组的大小计算:int arr [10]={0}; int sz =sizeof(arr) / sizeof (arr[0])

本次PTA作业第7,9题还不会。

原文地址:https://www.cnblogs.com/lhx0814/p/8150478.html