11.14复习

qq_45723840

于 2019-11-18 19:31:48 发布

阅读量112

点赞数

本文链接：https://blog.csdn.net/qq_45723840/article/details/103128828

版权

案例 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<=2i-1;j++)
printf("”)
printf("\n");
}

for(i=3;i>=1;i–)
{
for(j=1;j<=4-i;j++)
printf(" “);
for(j=1;j<=2i-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)
{