C语言－数组

C语言中使用数组来存储相同类型的大批量数据。

数组：

数组名：起名规则和变量名一样；

定义数组：数组每个元素存储的数据类型＋数组名［常量（时表示数组分配存储数据类型的个数也就是长度）］＝｛每个元素，以逗号（,）分割每个数组元素来初始化数组｝；

以下表读取数组元素，从下标开始，以此累加，分别代表对应数组元素；

该写数组中的元素也是通过下标来读写数组中的元素；

注意数组越累问题，C语言中，程序不能检测数组越界，所以要注意

数组在内存中是一段连续的内存空间

定义方式：

int a[10]={1}; //数组初值只给一个，相当于把第一个元素赋初值，其它元素清零

int a[]={1,2,3,4,5,6,7,8,9,10};  //数组元素赋值个数确定时，可以省略括号中的数组长度

实例：

1、使用键盘输入十个数，保存在数组中，并循环输出：

    int a[];
    for (int i=; i<;i++ ) {
        scanf("%d",&a[i]);//阻塞式：程序运行到这里，或者遇到一个函数，函数必须完成某项任务程序才能继续向下执行
    }
    for (int i=; i<; i++) {
        printf("%d\t", a[i]);
    }

2、输入一个数，查询是否在数组中，如果是，输出它所在的位置（该数组元素的下标），如果不是，输出提示。

int a[] = {, , , , , , , , , };
    int m=;
    int b=;
    int i=;

    for (int k=; k<; k++) {

        printf("请输入要查找的数：");
        scanf("%d",&b);

        for (i=; i<; i++) {
            if (a[i]==b) {
                m=i;
                break;
            }
        }
        if (i==) {
            printf("未找到要查找的数字\n");
        }else{
            printf("%d\n",m);
        }
    }

3、输入一个数，插入到一个从大到小排列的有序数组中，我使用的方法比较笨，但是可以得出结果，最简单的办法是定义个flag，用来检测是否插入，如果插入，后续的数组元素后移一位即可

//    输入一个数，插入到一个从大到小排列的有序数组中
    int a[] = {, , , , , , , , , };
    int b[] = {};
    int insert = ;

    scanf("%d",&insert);

    for (int i=; i<; i++) {
        if (a[i]>=insert && a[i+]<=insert) {
            for (int j=; j<i; j++) {
                b[j]=a[j];
            }
            b[i]=insert;
            for (int j=i; j<; j++) {
                b[j+]=a[j];
            }
        }else{
            if (insert>a[]) {
                b[]= insert;
                for (int j=; j<=; j++) {
                    b[j]=a[j-];
                }
            }else{
                for (int j=; j<; j++) {
                    b[j]=a[j];
                }
                b[]=insert;

            }
        }
    }

    for (int i=; i<=; i++) {

        printf("%d\t",b[i]);
    }
    printf("\n");

4、输入十个数，使用选择法对十个数进行排序，使用数组存储是个数。最终输出排好的顺序。

    int a[];
    int max;
    int tmp;
    for (int i=; i<; i++) {
        scanf("%d",&a[i]);
    }
    for (int i=; i<-; i++) {
        max = i;
        for (int j=i+; j<; j++) {
            if (a[max]<a[j]) {
                max = j;
            }
        }

            tmp = a[max];
            a[max] = a[i];
            a[i] = tmp;

    }

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

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

}

5、使用冒泡法进行排序：

 #define SIZE 10

    int a[SIZE];
    int b[SIZE];
    int max = ;

    for (int i=; i<SIZE; i++) {

        scanf("%d",&a[i]);

    }

    for (int i=; i<SIZE-; i++) {
        max=;
        for (int j=; j<SIZE-i-; j++) {
            if (a[j] > a[j+]) {
                max=j;
            }
        }
        b[SIZE-i-]=a[max];
    }

    for (int i=; i<SIZE; i++) {

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

    }

    for (int i=; i<SIZE; i++) {

        printf("%d\n",b[i]);

    }

6、二维数组的使用：把二位数组相同的列的数字加起来赋给另一个一维数组：

    int a[][] = {};
    int b[] = {};

    for (int i=; i<; i++) {
        for (int j=; j<; j++) {
            a[i][j]=i+j;
            printf("%d\t", a[i][j]);
        }
        printf("\n");
    }

    printf("\n");

    for (int i=; i<; i++) {
        for (int j=; j<; j++) {
            b[i]+=a[j][i];

        }
        printf("%d\t",b[i]);
    }
    printf("\n");

7、使用选择法对五个学生的成绩进行排序，数组表示五个学生，｛学号，数学，语文，英语｝下面的程序按照数学成绩进行排序：

#define ID      5
#define KEMU    4

    int a[ID][KEMU] = {
        {, , , },
        {, , , },
        {, , , },
        {, , , },
        {, , , }
        };

    int tmp=,m=;

    for (int i=; i<ID; i++) {
        m=i;
        for (int j=i; j<ID;j++) {
            if (a[m][]<a[j][]) {
                m=j;
            }
        }
        for (int k=; k<; k++) {
            if (m!=i) {
                tmp=a[i][k];;
                a[i][k]=a[m][k];
                a[m][k]=tmp;
            }
        }
    }

    for (int i=; i<; i++) {
        for (int j=; j<;j++) {
            printf("%d\t",a[i][j]);
        }
        printf("\n");
    }

结果：

    Program ended with exit code: 

8、给出一个数组，求最大值，最小值，平均值，和：

    int a[] = {, , , , , , , , , };
    int min = , max = ;
    int sum = ;
    float avg = ;

    min = a[];
    max = a[];
    sum = a[];

    for (int i=; i<; i++) {
        if (min>a[i]) {
            min=a[i];
        }
        if (max<a[i]) {
            max=a[i];
        }
        sum+=a[i];
    }

    avg=(float)sum/;

    printf("sum＝%d,max＝%d,min=%d,avg=%.1f\n",sum,max,min,avg);