11月14号

案例 5.6

n=0;//计数器

for(j=1;j<5;j++)

{

for(i=1;i<6;i++)

{

printf("%4d",j*i);

n++;

if(n%5==0)

{

printf("\n");

}

}

}

---

for(j=1;j<5;j++)//行

{

for(i=1;i<6;i++)//列

{

printf("%4d",j*i);

}

printf("\n");

}

---

习题16

i 
4-i  2*i-1

1  
3    1

2  
2    3

3  
1    5

4  
0    7

i  
4-i   2*i-1

3  
1    5

2  
2    3

1  
3    1

for(i=1;i<5;i++)//行

{

for(j=1;j<=4-i;j++)

printf(" ");

for(j=1;j<=2*i-1;j++)

printf("*")

printf("\n");

}

for(i=3;i>=1;i–)

{

for(j=1;j<=4-i;j++)

printf(" ");

for(j=1;j<=2*i-1;j++)

printf("*")

printf("\n");

}

---

复习

数组：  通过下标，借助循环，处理批量同类型的数据

1、数组定义

类型
数组名[常量]

说明  类型任意合法的类型，数组元素的类型

数组名，任意合法的标识符，代表数组的首地址，是一个地址常量

常量，代表数组元素的个数

int x;

x=6;

int a[x];//错误，数组大小不能是变量

2、数组元素的引用

数组名[下标]

下标从0到数组大小减1

int a[10]

a[0] a[1]…a[9]

3、数组元素的初始化//定义的同时赋值

int a[10]={1,2,3}

a[5]=6;

a={1,2,3}//错误

for(i=0;i<10;i++)//利用下标，遍历数组元素

{

printf("%d",a[i]);

}

案例，求数组元素的最大值,以及最大值所在下标

int
a[10]={};

int max=a[0]，t=0;

for(i=0;i<10;i++)

{

if(max<a[i])

{

max=a[i];

t=i;//最大值所在的下标

}

}

prinf("%d",max)

a 
b  c   d

if(a>b)

交换

if(b>c)

交换

if（c>d）

交换//找出了当前的最大值  ，放在了最后的位置

if(a>b)

交换

if(b>c)

交换

if(a>b)

交换

i    i+1

if(a[0]>a[1])

if(a[1]>a[2])

if(a[2]>a[3])

…

if(a[8]>a[9])  //a[9]

if(a[0]>a[1])

if(a[1]>a[2])

if(a[2]>a[3])

…

if(a[7]>a[8])  //a[8]

for(i=0;i<9;i++)

{

if(a[i]>a[i+1])

{

t=a[i]

a[i]=a[i+1]

a[i+1]=t

}

}

for(i=0;i<8;i++)

{

if(a[i]>a[i+1])

{

t=a[i]

}

}

for(i=0;i<7;i++)

{

if(a[i]>a[i+1])

{

t=a[i]

}

}

…

for(i=0;i<1;i++)

{

if(a[i]>a[i+1])

{

t=a[i]

}

}

---

冒泡排序:每次在没有排序的数中，找一个最大值，并且放在最后的位置

n个数排序，进行n-1轮比较，在第m轮中，要进行n-m次俩俩比较

for(j=9;j>=1;j–)//控制比较的轮数

for(i=0;i<j;i++)//控制在某一轮比较中，俩俩比较的次数

{

if(a[i]>a[i+1])

{

t=a[i]

a[i]=a[i+1]

a[i+1]=t

}

}

n个数排序，进行n-1轮比较，在第j轮中，要进行n-j次俩俩比较

for(j=1;j<10;j++)//控制比较的轮数

for(i=0;i<10-j;i++)//控制在某一轮比较中，俩俩比较的次数

{

if(a[i]>a[i+1])

{

t=a[i]

a[i]=a[i+1]

a[i+1]=t

}

}

---

增、删、改、查

查

案例，查找某个数是否在数组中，如果在输出位置，不在输出没找到

for(i=0;i<10;i++)

{

if(a[i]==x)

{

printf("%d",i);

break;

}

}

if(i==10)

printf(“not found”)

---

开关变量、标志变量

int flag=0;

for(i=0;i<10;i++)

{

if(a[i]==x)

{

printf("%d",i);

flag=1;

break;

}

}

if(flag==0)

printf(“not found”)

---

for(i=0;i<10;i++)

{

if(a[i]==x)

{

break;

}

}

if(i==10)

printf(“not found”)

else

printf("%d",i);

#########################

作业：查找某个数在数组中出现的次数

#################

改

作业：案例，将数组中的1改成3

###############################

删除

案例，删除数组中的1

a[10]={2,4,3,5,8,9}//作业：：数组元素部分初始化，其余没有初始化的元素是随机数还是什么？

a[1]=a[2]

a[2]=a[3]

a[3]=a[4]

a[4]=a[5]

查找x是否在数组中，如果在删除