a[i] = a[i+1];
a[i+1] = t;
}
for ( i=1; i<10; i=i+1)
/[i]);
// 格式输出 a[i]
}
河南工业大学 信息科学与工程学院
例 用简单选择法对10个数排序
排序过程： （1）首先通过n-1次比较，从n个数中找出最小 的， 将它与第一个数交换—第一趟选择排序，结 果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出 关键字次小的记录，将它与第二个数交换—第二 趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序 结束
练习题：输入20个整数，输出平均值 及所有低于平均值的数据。
• void main() {
int a[20],i,ave=0; for(i=0;i<20;i++) { scanf("%d",&a[i]);
ave+=a[i]; } ave=ave/30; for(i=0;i<20;i++)
if(a[i]<ave) printf("%d\t",a[i]); }
main()
步骤:{ int x[10],i,max,min; 1. 输入:pforirn循tf(环"E输nt入er1100个in整teg数ers:\n"); 2. 处理:for(i=0;i<10;i++) (a) 先m令amx=amxsci=nam=nxfi(n["0=%]x; [d0"],&x[i]); (b) 依次fo用r(xi=[i1];和i<m10a;ix+,m+)in比较(循环)
scanf("%d",&a[i][j]); for(i=0;i<2;i++) for(j=0;j<3;j++)
printf("%d",i,j,a[i][j]); }
河南工业大学 信息科学与工程学院
字符串 ❖字符串及其结束标志 无字符串变量，用字符数组处理字符串 字符串结束标志：‘\0’
例 “hello”共5个字符，在内存占6个字节 字符串长度5
河南工业大学 信息科学与工程学院
main() { int i,a[10]; for(i=0;i<=9;i++) scanf("%d",&a[i]);
for(i=9;i>=0;i--) printf("%d ",a[i]);
}
main() { int i,j,a[2][3];
for(i=0;i<2;i++) for(j=0;j<3;j++)
// 键入10个数，放入a数组中
scanf (“%d”, &a[i]);
for ( j=0; j<9; j++)
// 冒泡排序，外层循环
for ( i=0; i<9-j; i++ ) // 内层循环
if ( a[i] >a[i+1] ) // 如果 a[i] > a[i+1]
{
t = a[i];
// 让 a[i] 与 a[i+1] 交换
7.1 一维数组
7.1.1一维数组的定义 数据类型 数组名[常量表达式]；
[ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( )
例 int a[6];
合法标识符
a
0 a[0]
1 a[1] 2 a[2]
3 a[3]
数组名表示内存首 4 a[4]
地址，是地址常量 5
a[5]
元素个数， 即数组长度
cchh[B[00]] ccc数hhh[[oa1组1r]] c名hc[h[][下y=2]“标Hce表hll[\o30达]”;式ch1[\]40[]下标表达式2]
ch[0H] ch[1e] ch[2l] ch[3l] ch[4]o \0
ch[0] ch[1] ch[2] ch[3] ch[4] ch[5]
河南工业大学 信息科学与工程学院
数组
• 构造数据类型之一 • 共享同一个名称的一组连续保存的变量 • 这些变量称为“数组单元”，保存在其中的
数据值称为“数组元素”。 • 数组元素:要求必须是相同的数据类型,用数组
名和下标确定 • 在C语言中，所有数组的下标从0开始，这样
系统执行效率更高些。
河南工业大学 信息科学与工程学院
第七章 数组
河南工业大学 信息科学与工程学院
问题：输入20个整数，输出平均值及 所有低于平均值的数据
解决思路： 1·如果只计算20个整数的平均值，只要一个求
和循环即可； 2·输出所有低于平均值的数据就必须要知道平
均值和原来的数据，这样一次用20个整数计 算平均值，另一次用20个整数分别比较。在 这两次处理之间，需要保存这些数据。 3·如何保存这些数据？变量？
逐个字符赋值
用字符串常量
❖7.3用.3字字符符例 例例例数串cccchh组hh常aaaarr的rr量cccchh引hh[[[[5565用]]]]===={“{{B‘“‘BHHo’y’,e’,”l’ol;eo’’,”,’’}yl;’,}’;l’,’o’}; BH 数ch组oae r 名ch[下6yl]=标“H表el达\l0lo式”; ] o\0
河南工业大学 信息科学与工程学院
例7.6 输出一个字符串
#include <stdio.h>
0I
main()
1
{ char c[10]={'I',' ','a','m',' ','a',' ','b','o','y'}; 2 a
采用两重计数型循环：
➢步骤1： ➢步骤2： ➢步骤3：
将待排序的数据放入数组中； 置j为0； 让i从0到n-j-1，比较a[i]与a[i+1]， 如果 a[i] <= a[i+1]，位置不动；
如果 a[i] > a[i+1]，位置交换，即
t=a[i]; a[i]=a[i+1]; a[i+1]=t;
步骤3结束后 a[n-j-1]中的数为最大的数
相邻两个元素的大小。若相邻两个元素中，后面的元素小于前 面的元素，则将它们互换，称之为消去了一个逆序。
︹
11
11
11
11
44 ︹ 22 22
22
55 44
︹
33
33
55 44 ︹
44
22 22
55
44
︹
33 33 33 55
44
44
44
66
44
66
44
66
55 66
11 77 77 77
77
66 ︺
s等t如 aa价[t等i4当c]于编价=i全inin0n：译t于t部;taaaa数[系[：][5[=50组]统]{;]==a1元根[{0,026素;],据,3=2赋a,6,[4初31;初,}5]a值;=值,[610}时个];=;a，2数[2;可a]确[=2不0定];=指a3数[定;3a组]数[=30组维];=长数a0[;度4]=0; 如 int a[3]={6,2,3,5,1}; ()
数值}； 注意：初值的个数不能超过数组长度！
河南工业大学 信息科学与工程学院
二维数组的定义 数据类型 数组名[常量表达式][常量表达式]
二维；数组元素的引用形式： 数组名[下标1][下标2]
说明： 1、下标可以是整型表达式； 2、引用时，下标都不应该超过定义时的范围： 如：int a[2][3];引用a[2][3]就是错误的，因为下标 的上界是：行标为1，列标为2。 3、每个下标都应当分别用方括号括起来。
若x[i{] >ifm(maaxx,<令x[mi]a) xm=axx[i=]x[i]; 若x[i}] i<f(mmiinn,>令x[mi])inm=xin[=i]x[i]; 3. 输出:pmrianxtf和("mMianximum value is %d\n",max);
printf("Minimum value is %d\n",min); }
河南工业大学 信息科学与工程学院
【例2】写出该程序运行后的结果 main() {
int i,a[10]; for(i=0;i<10;)
a[i++]=2*i+1; for(i=0;i<=9;i++)
printf("%d ",a[i]); }
河南工业大学 信息科学与工程学院
例 读10#个inc整lu数de存<s入td数io.h组>，找出其中最大值和最小值
h e l l o \0 104 101 108 108 111 0
内存存放字符ASCII码
河南工业大学 信息科学与工程学院
§7.3 字符数组 char 数组名[常量表达式];
7❖.3.定1字义符数组例 char c[10], ❖7.3.2字符数组的初始化
ch[3][4];
逐逐个个字字符符赋赋值值 用字符串常量
for(i=1;i<11;i++)
printf("%d ",a[i]);
}
河南工业大学 信息科学与工程学院
一维数组 • 定义：数据类型说明符 数组名[数组长度]； • 注意： 1. 一个函数中，数组名不能与本函数的其他变量同名 2. 数组长度不能是变量，可以是常量，整型数。 • 引用： 数组名[下标表达式]； • 数组下标从0开始，最大不能超过（数组长度-1） • 初始化： 数据类型说明符 数组名[数组长度]={数值，数值，...
