一维数组
数 组：一组具有相同数据类型的数据的有序集合
数组名：这个集合的名称
下 标：某个数据在数组中的序号
数组名和下标唯一确定数组中的一个元素
一维数组：数据类型符 数组变量名[整型常量表达式]；int a[10]； float b[20]； char c1[5],c2[10]；
一维数组元素：数组名[元素下标0 1 2 3...]
一维数组的赋值
1.初始化赋值： 数据类型符 数组变量名[常量表达式] = ｛表达式1，表达式2，....表达式n｝
2.先声明，再赋值。
赋值语句： int a[3]; a[0] = 1; a[1] = 2; a[2] = 3; a[3] = 2;
int a[3];
for(i = 0; i < 3; i++)
scanf("%d",&a[i]); //循环赋值
应用实例：
1.字符统计：输入一行字符，统计其中各个大写字母出现的次数。
#include <stdio.h>
void main()
{
char ch;
int num[26] = {0}, i;
while(ch = (getchar()) != '\n') //输入字符，判断统计
if(ch >= 'A' && ch <= 'Z') //是否为大写字母
num[ch-'A']++;
for(i = 0; i < 26; i++) //输出结果
{
if(i % 9 == 0)
printf("\n");
printf("%c(%d)", 'A'+i, num[i]);
}
printf("\n");
}
2.冒泡排序
用冒泡排序法将10个整数按照从小到大的顺序排序。
#include <stdio.h>
#define NUM 10
void main()
{
int a[NUM], i, t, flag;
printf("input %d numbers：", NUM);
for(i = 0; i < NUM; i++)
{
scanf("%d", &a[i]);
}
for(i = 1; i < NUM; i++)
{
flag = 0;
for(j = 0; j < NUM -i; j++ )
{
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
flag-1;
}
}
if(flag == 0) break;
}
printf("the sorted numbers：\n");
for(i = 0; i < NUM; i++)
printf("%d ", a[i]) ;
printf("\n");
}
3.选择排序
#include <stdio.h>
void main()
{
int a[6], i, j, k, x;
printf("input 7 numbers : \n");
for(i=0; i<6; i++)
{
k = i;
for(j=i+1; j<=6; j++)
{
if(a[j]<a[k])
k = j;
if(i != k)
x = a[i]; a[i] = a[k]; a[k] = x;
}
}
printf("the sorted numbers : \n");
for(i=0; i<6; i++)
printf("%d ", a[i]);
}
4.斐波那契排序
F1 = 1
F2 = 1
Fn = Fn-1 + Fn-2 (n>=2)
#include <stdio.h>
void main()
{
int F[20] = {1, 1}, i;
for(i = 2; i < 20; i++)
F[i] = F[i-2] + F[i-1];
for(i=0; i<20; i++)
printf("%d ",F[i]);
}