c语言-----------数组的运用

案例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 2i-1
1 3 1
2 2 3
3 1 5
4 0 7
i 4-i 2i-1
3 1 5
2 2 3
1 3 1
for(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[9]a[8]a[7]…a[0]
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;//最大值所在的下标
}
}
printf("%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])
…
f(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];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=0;i<7,i++)
{if(a[i]>a[i+1])
{t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=0;i<6,i++)
{if(a[i]>a[i+1])
{t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
…
for(i=0;i<1,i++)
{if(a[i]>a[i+1])
{t=a[i];

         }
  }

---

冒泡排序：每次在没有排序的数中，找一个最大值，并且放在最后的位值
n个数排序，进行n-1轮比较，，在第m轮中，要进行次n-m两两比较
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-j;i++)
{if(a[i]x)
{printf("%d",i);
break;
}
}
if(i10)
printf(“not found”);

---

开关变量、标志变量
int flag=0;
for(i=0;i<10-j;i++)
{if(a[i]x)
{printf("%d",i);
break;
}
}
if(i10)
printf(“not found”);

---

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

{if(a[i]x)
{
break;
}
}
if(i10)
printf(“not found”);
else
printf("%d",i);
删
a[1]=a[2];
a[2]=a[3];
a[3]=a[4];
a[4]=a[5];
…
a[i]=a[i+1];