【黑马程序员】C语言基础-数组（一）

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

一、数组概念

        (1)数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中得序号。

       (2)用一个数组名和下标来唯一地确定数组中的元素。

       (3)数组中的每一个元素都属于一个数据类型。不能把不同类型的数据放在同一个数组中。

二、一维数组

        使用格式：

       类型说明符  数组名[常量表达式];

       1）数组命的命名规范和变量名相同，都遵守比师父命名规则。

       2)  在定义数组时，需要指定数组中的元素和个数，方括号中的常量表达式用来表示元素的个数，即数组长度。

            例：a[5]中有个5个元素，下标从0开始。分别用a[0]、a[1]、a[2]、a[3]、a[4]表示这5个数。

       3)  常量表达式中可以包括常量和符号常量，不能包含变量。

      初始化：

       1)  在定义数组时对全部数组元素赋予初值。例： 

int a[5] = {0,1,2,3,4};

          2)  在定义数组时对部分数组元素赋予初值。例：

int a[5] = {0,1,2};

            这3个值分别按顺序从开始赋给a[0]、a[1]、a[2],剩下元素赋值为0

      

          3)  赋值时，由于数据个数已经确定，因此可以不指定数组长度，此时数组长度为数据个数。例：

int a[] = {0,1,2,3,4,5}

三、起泡排序法

          通过for循环的嵌套对数组中的元素大小进行排序。

          例：

#include <stdio.h>

int main(int argc, const char * argv[]) {
    int sz[10] = {1,20,80,35,2,77,36,57,11,9};
    int len = 10;
    void mp(int a[],int b);
    for (int i=0; i<10; i++) {
        printf("%d\t",sz[i]);
    }
    printf("\n");
    int temp;
    for (int i = 0; i<len-1; i++) {
        for (int j = 0; j<len-1-i; j++) {
            if (sz[j]>sz[j+1]) {
                temp = sz[j];
                sz[j] = sz[j+1];
                sz[j+1] = temp;
            }
            
        }
    }

    for (int i=0; i<10; i++) {
        printf("%d\t",sz[i]);
    }
    return 0;
}

        起泡法的难点

        1）外部for循环的循环条件为  外部循环变量 < 数组长度 - 1

        2）内部for循环的循环条件为  内部循环变量 < 数组长度 - 1 - 外部循环变量