C语言博客作业04--数组
0.展示PTA总分(0----2) 1.本章学习总结(2分) 1.1 学习内容总结 数组中如何查找数据,有哪些做法: 1.顺序查找法:假设要查找的数为x,在数组a[100]中逐个查找,立一个flag=0没找到的标志,在for循环中确定flag的值,if(flag==1)找到,if(flag==0)未找到。详细步骤:课本例7-3。 2.二分查找法:前提是数组元素必须是有序的。假设要查找的数为x,在数组b[100]中查找,定义mid为数组的中间位置,用while(low<=high)通过x与b[mid]的大小比较,决定左移或者右移或者找到x直接输出(也可以使用int型函数,返回结果)。详细步骤:课本例8-8。 数组中如何插入数据,怎么做,可以写个伪代码或动态图展示方法: 详细可看pta题集:一维数组7-3简化的插入排序 数组中如何删除数据,这个有多种做法,请一一展示。 详细可看pta一维数组7-6 数组元素的删除 数组中目前学到排序方法,主要思路? 1.选择排序: 课本例7-5 2.冒泡排序: 课本例8-5 数组做枚举用法,有哪些案例? 判断回文数:课本7-11,pta二维数组7-5 找鞍点,7-6阅览室。 哈希数组用法,目前学过哪些案例,举例展示。 字符数组:pta字符数组7-1 判断E-mail地址是否合法 、7-2 IP地址转换 、7-3 字符串转换成十进制整数 。 1.2