第4单元数组及字符串课件.pptVIP

//利用字符数组的结构特点 * */48 算法步骤 Step1 将n个元素个数列分为n个部分，元素比较间距为d。 step2 在第i步，两元素比较的间距取 di+1 =（di +1）/2 {9，5，3，2，1} 若ai+1 ai ,则交换它们的位置。 Step3 重复上述步骤，直到dK = 1。 */48 希尔排序举例 设有数列“f d a c b e”, 第1趟 d=5 f d a c b e 得到　 e d a c b f 第2趟 d=3 e d a c b f 得到　 c b a e d f 第3趟 d=2 c b a e d f 得到　 a b c e d f 第4趟 d=1 a b c e d f 得到　 a d c d e f */48 SHELL排序主函数 void main() { char s[80];int l; coutEnter a string:; gets(s); l=strlen(s); shell(s,l); /* 调用shell函数 */ coutThe sorted string is: \n“s; } 示例 * 对少量的数据,可以定义简单变量(基本类型：整型、字符型、实型等);对于大量数据,使用简单变量就太不方便了。 C++语言为此提供了构造类型的数据： 数组类型、结构体类型、共用体类型。 * 语句在满足条件下执行 * * * * * * * * * ] * * * * * * char name[10]；可放不超过9个字符 * ：遇到空白字符（空格、回车等）停止读入数据。 * * * * * 利用上一页PPT总结出的结果，逐步向代码过渡。 * * int main() { int c[10],t; srand(time(0)); for(int i=0;i10;i++) c[i]=rand()%100; for(i=0;i10;i++) coutc[i]\t; for(i=0;i10;i++) for(int j=9;ji;j--) { if(c[j]c[j-1]) { t=c[j]; c[j]=c[j-1]; c[j-1]=t; } } for(i=0;i10;i++) coutc[i]\t; coutendl; return 0; } * * // 求出目标字符串长度，以确定复制位置 // 在未达到源字符串尾部前逐个字符复制 // 在目标字符串的结尾处添加结束标志 */48 习题4-3 统计学生课程平均分的程序 定义二维数组student[6][5]， 其中，给数组student前4列元素读值，第1列为学号，第2列到第4列为４门课程的成绩。第5列为平均分，通过计算求得。 输入 2004001 80 90 100 2004002 60 80 70 输出 学号 高数 英语 体育 平均分 ------------------------------------------ 2004001 80 90 100 90 2004002 60 80 70 70 */48 4-8: 统计学生课程的平均分 #include iostream.h #define PERSON 6 #define COURSE 3 int main() { int student[PERSON][COURSE+2 , i, j ; coutPlease input data of student :endl; for(i=0; i PERSON; i=i+1) { cinstudent[i][0];student[i][COURSE+1]=0; for(j=1; j= COURSE; j=j+1) { cinstudent[i][j]; student[i][COURSE+1]=student[i][COURSE+1]+student[i][j]; } student[i][COURSE+1]=student[i][COURSE+1]/ COURSE;