第2讲 算法- 浙江理工大学计算机技术教研部 - 图文

一维数组的初始化3.利用输入函数初始化int i,a[10];for(i=0;i<=9;i++)scanf(\说明：–对于C而言，数组名实际上是一个地址，是数组第一个元素的地址。scanf(―%d‖,b);相当于scanf(\–数组名指定了一片连续的存储空间的开始地址，由此可以快速进行其他数组元素的寻址：数组名+sizeof(类型)*下标–C编译时不检查下标越界问题，必须自己避免一维数组应用举例用一维数组求Fibonacci数列的前40项思路：1.定义并初始化数组：int f[40]={1,1};2.从第3项开始到第40项，每一项都为前两项和。语句怎么写？f[i]=f[i-1]+f[i-2];一维数组应用举例随机产生20个∈[10，99]的整数，寻找它们中间哪一个是最小数。思路：1.2.3.4.定义一个包含20个元素的整型数组数组初始化假设数组的第一个元素是最小数将最小数与下一个数组元素比较，如果下一个数更小，更新最小数和最小数位置5.重复4直至最后一个数组元素一维数组应用举例用选择法对十个数从小到大排序。思路：1.n=10;2.找出n个数中的最小数所在位置min_point3.将下标为min_point标识的数组元素与n个数中的第一个对调，使得n个数中的第一个数为所有数中的最小4.n=n-1;重复2，3过程，直至n=2