c语言数组学习

1.1一维数组

1.1.1 定义一维数组

定义一维数组的一般形式为：

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

例如定义以下数组：

int student[10];

注意：

数组名的命名规则和变量名相同，遵循标识符命名规则。

在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的个数，即数组长度。例如，student[10]，表示数组 a[] 有 10 个元素。注意，下标是从 0 开始的，这 10 个元素分别是student[0]…student[9]。一定要注意这里面不会有student[10].

常量表达式中可以包括常量和符号变量，如“int a[4*2]”是合法的。但是不能包括变量，如下面的就是不合法的：

int n;
scanf("%d",&n);
int b[n];

经过上面的定义，在内存中划出一片存储空间（空间大小：4*10=40 字节），存放一个含有 10 个整形元素的数组。

1.1.2 一维数组的初始化

为了让程序简洁，我们常常在定义数组的同时，给各数组元素赋值，这就是数组的初始化。
在定义数组时对全部数组元素赋予初值。例如：

 int a[10]={0,1,2,3,4,5,6,7,8,9}；

经过上面的定义并初始化之后，a[0]=0，a[1]=1，a[2]=2，a[3]=3，a[4]=4，a[5]=5，a[6]=6，a[7]=7，a[8]=8，a[9]=9。
给数组中的部分元素赋值，例如：

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

定义a数组有 10 个元素，但是花括号内只给了 4 个初值，这表示只给前 4 个元素赋初值，其余元素系统自动给其赋初值为 0。

1.1.3 一维数组举例

定义一个含有 10 个元素的数组，依次赋值为 1，2，3，4，5，6，7，8，9，10，然后按逆序输出。
解题思路：要赋的值是 1~10，有一定规律，我们可以用循环来赋值。同样，用循环来输出这 10 个值，在输出时，先输出最后的元素，按下标从大到小输出这 10 个元素。

创建 1.c 文件并在 gedit 中打开：

touch 1.c
gedit 1.c

输入以下代码：

#include<stdio.h>
int main()
{
    int i,a[10];

    for(i=0;i<10;i++)
        a[i]=i+1;

    for(i=9;i>=0;i--)
        printf("%d\t",a[i]);

    return 0;  
}

输入以下命令编译并运行：

gcc -o 1 1.c
./1

问题：现在输入 10 个用户的有效学习时间，要求对它们按由小到大的顺序排序。

解题思路：如果有 n 个数，则需要比较 n-1 轮，在第一轮比较重要进行 n-1 次两两比较，在第 j 轮中要进行 n-j 次的两两比较。

这种如水底的气泡逐步冒出水面一样，故称之为冒泡法。

编写源程序：

#include<stdio.h>

int main()
{
  int i,j,t,LearnTime[10];
  printf("please enter 10 number:\n");

  for(i=0;i<10;i++)
      scanf("%d",&LearnTime[i]);

  for(j=0;j<9;j++)    //9次外循环，9次比较
      for(i=0;i<