程序的设计基础一.pptx

16数据组织与处理(1)—数组2数组的概念、定义和初始化筛法的解题思路冒泡排序的思路二维数组学****目标3数组:定义、初始化、操作与应用筛法:do_while循环、while循环、求质数排序:冒泡排序的算法二维数组:定义、初始化、,有贵客来到草原,主人要从羊群中选一只肥羊宴请宾客,当然要选最重者。这样就要记录每只羊的重量,如果有成千上万只羊,不可能用一般变量来记录。可以用带有下标的变量,也就是这里要讲的数组。问题:哪只羊最重?我们先看例子:用键盘输入10只羊的重量存放到一个名为sheep的数组中6//************************************//*程序名:(数组示例)*//*作者:wuwh*//*编制时间:2002年9月20日*//*主要功能:找出最重的羊*//************************************#include<iostream> //预编译命令#include<memory> //预编译命令usingnamespacestd;intmain() //主函数{ floatsheep[10]; //数组,有10个浮点类型元素, //用于存10只羊每一只的重量memset(sheep,0,sizeof(sheep));//初始化数组元素为0 floatbigsheep=; //浮点类型变量,存放最肥羊的重量 inti=0,bigsheepNo=0; //整型变量,i用于计数循环, //bigsheepNo用于记录最肥羊的号7for(i=0;i<10;i=i+1) //计数循环{ //循环,开始 cout<<"请输入羊的重量sheep["<<i<<"]=";//提示用 cin>>sheep[i]; //输入第i只羊的重量 if(bigsheep<sheep[i]) //如果第i只羊比当前最肥羊大{ bigsheep=sheep[i]; //让第i只羊为当前最肥羊 bigsheepNo=i; //纪录第i只羊的编号} } //循环结束 //输出最肥羊的重量 cout<<"最肥羊的重量为"<<bigsheep<<endl;//输出该羊的编号 cout<<"最肥羊的编号为"<<bigsheepNo<<endl;return0;}8程序框图9类型说明符 数组名[常量表达式]例: floatsheep[10]; inta2001[1000];;;;。如果定义5个元素,是从第0个元素至第4个元素; 例如 inta[5]定义了5个数组元素如下: a[0],a[1],a[2],a[3],a[4] 这是5个带下标的变量,这5个变量的类型是相同的