Day 6：
今天，我们要开始学习数组了。
//①数组部分，数组的大小不能够动态定义。如下：
//int n; scanf("%d，&n"); int a[n]; 这样就是错误的。数组的大小不能够依赖程序运行中变量的值。
//②但是在函数中这样确实允许的。如下：
//void func(int n) { int a[n]; ... } 这样是合法的，因为n是从实参传来的。这种情况被称为可变长数组，但是在执行函数的时候，n的值是不变的。但是如果指定数组是静态的，那么也不能使用这种可变长数组了。如下：
//static int a[3*n];
//对10个数组元素依次赋值为0～9，并逆序输出
/*//program 6.1
#include "stdio.h"
int main()
{
int i,a[10];
for (i=0;i<=9;i++)
{
a[i]=i;
}
for (i=9;i>=0;i--)
{
printf("%d ",a[i]);
}
return 0;
}
*/
//当对数组初始化的时候，如果只初始化前几个元素，那么后面没有初始化的元素默认为0。
//用数组解决Fibonacci数列问题
/*//program 6.2
#include <stdio.h>
int main()
{
int f[20]={1,1};
int i;
for(i=2;i<=19;i++)
{
f[i]=f[i-1]+f[i-2];
}
for (i=0; i<=19; i++) {
if(i%5==0){
printf(“ "); //先调整格式（每5个换一行），然后再输出下一个值，因为f[5的倍数]这些项都是每行第一个。所以要再换行之后输出该值。
}
printf("%4d ",f[i]);
}
return 0;
}
*/
进入数组的学习，排序问题首当其冲，大家对冒泡排序和选择排序一定不陌生，这是我们学习数组必须会的，也是最经典的两个排序，下面逐个为大家讲解说明：
//冒泡排序法。
//输入10个数字，然后由小到大排序输出。
/*//program 6.3
#include "stdio.h"
int main()
{
printf("请输入10个数字： ");
int a[10],i;
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);
}
int j,temp;
for(j=1;j<=9;j++) //j控制的是比较的趟数，比如10个数字比较，前9个需要和后面的数字比较，第十个数字不需要向后面的比较（因为第十个后面没有数字），所以说10个数字，需要进行9趟比较，故j<=9;
{
for(i=0;i<=10-j;i++) //i是每一趟需要比较的次数，第一个数，需要和他后面的9个数比较，就需要比较9次，此时是第一趟比较，j为1，10-j＝9，正好是第一趟比较的次数。所以说这个for的表达式2中需要写为 i<=10-j;
{
if(a[i]>a[i+1]) //相邻的数如果满足比较条件就交换，不满足则不执行交换，i继续+1比较下面的。每一趟都会出来一个最大值。（这个最大值是所剩数字的最大值。）
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
for(i=0;i<=9;i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/
//选择排序法。
//（如果是从小到大）其原理就是每一趟比较（共n-1趟，最后一个不需要和自己比较～）选出一个最小值，然后和第一个值交换（在其中，可能涉及到很多次下标的交换，但原理只是先把这个需要交换的值的下标取出来），每一趟的结束交换一次，所以说选择排序法只交换了n-1次。当然在比较的时候需要定义另一个变量k，用来储存暂时得到的最小值的下标。直至出来每一趟比较出来的最终的最小值，那么才作交换。所以说实际上每趟比较只交换一次。（隐形的交换却很多，因为牵扯到暂时储存的问题）
/*//program 6.4
#include <stdio.h>
int main()
{
int a[10],i,j,temp;
for (i=0; i<=9; i++) {
scanf("%d",&a[i]);
}
int k;
for (i=0; i<=8; i++) {//只有前n-1个数需要和后面的比较，共比较n-1趟
k=i;//用k来记录最值的下标，这个题是由大到小排列，自然k记录的是当前一趟最大值的下标。
for (j=i+1; j<=9; j++) {//从当前的a[i+1]开始(此时我们设定为a[j])，逐一增加与a[i]比较，满足要求的值的下标赋给k，用k暂时储存当前满足条件的值。
if(a[j]>a[k])
k=j;//将当前的最大值下标赋给k，为什么不用i呢，因为i的值不能随便变化。
}
temp=a[k];//当所有a[i]以后的值都和a[i]比较过后，此时第一趟筛选结束了，最符合要求的值的下标已经存在了k中，这样将a[k]与第一个值交换。第一个值就出来了。经过一趟比较，交换了一次值。
a[k]=a[i];
a[i]=temp;
}
for (i=0; i<=9; i++) {
printf("a[%d]=%d ",i,a[i]);
}
return 0;
}
*/
冒泡和选择排序不要弄混，一个是相邻的值互换，另一个是满足要求先存下标，然后再互换。
还要注意这些变量怎么控制的，for循环的含义也要重点记忆。
//二维数组表示的时候下标应该是整型的，不要有杂乱的形式。如：a[1][2],a[3][6]。而不要写成a[2-1][2*1+3]这种形式。
//对二维数组的赋值应该尽量的表示的界限清楚，可读性高。比如a[2][3]={{1,1,1},{2,2,2}},虽然这个两行三列的数组可以表示成a[2][3]={1,1,1,2,2,2},但是显然不是很清晰，很容易遗漏，出错。(注意，大括号里面的还是大括号，里面的大括号表示每行的值分别是什么)
//有这样的赋值：a[2][3]={{1},{0,3}},这样赋值，最后的数组元素是这样的，如下
/*
1 0 0
0 3 0 没有被赋值到的，默认为0
*/
//将一个二维数组的行与列互换，存在一个新的数组之中并输出
/*//program 6.5
#include "stdio.h"
int main()
{
int a[2][4],b[4][2],i,j;
printf("请为一个2行4列的数组赋值： ");
for (i=0; i<=1; i++) {
for (j=0; j<=3; j++) {
scanf("%d",&a[i][j]);
}
}
printf("您输入的二维数组如下： ");
for(i=0;i<=1;i++)
{
for (j=0; j<=3; j++) {
printf("%d ",a[i][j]);
}
printf(" ");
}
for(i=0;i<=3;i++)
{
for(j=0;j<=1;j++)
{
b[i][j]=a[j][i];//这是本程序中最关键的一行，可以先把两个互换完毕的数组的每个元素的下标写出来。然后看看规律何在。就知道怎么写转换的表达式了。这里的b[i][j]是按照下标赋值的，而不是一行一行一列一列的来的，这里读者可以画个矩阵验证一下。会明白很多。
printf("%d ",b[i][j]);
}
printf(" ");
}
return 0;
}
*/
//存在一个3*4的二维数组，输出数组中的最大值及其下标（下面程序的不足之处是如果最大值有两个的话，就只能输出一个）
/*//program 6.6
#include "stdio.h"
int main()
{
int a[3][4]={1,1,1,1,1,1,1,1,1,1,1,1};
int max=a[0][0]; //先默认数组中第一个元素的值最大
int i,j,x,y;
for (i=0; i<=2; i++)
{
for(j=0;j<=3;j++)
{
if(max<=a[i][j]) //等号很重要，因为如果给出的所有元素都一样，则最大值就是a[0][0],那么永远不会执行if，所以说x和y就没有赋值，就输出错误了。当然如果不加等号，只需先把x和y均赋值为0
{
max=a[i][j]; //如果在循环的时候发现有比max大的，立即用这个值取代max，然后将这个值的下标赋给x,y。在循环的过程中，x和y是不断发生变化，直到不需要替换或者循环结束。
x=i;
y=j;
}
}
}
printf("max is %d x=%d,y=%d",max,x,y);
return 0;
}
*/
休息一下，写一个比较简单的程序。（program 6.7）
/*//program 6.7
//求一个3*3整型矩阵的对角线元素之和(对角线指的是由左上至右下的线,sum=a[0][0]+a[1][1]+a[2][2])
#include<stdio.h>
int main()
{
int a[3][3],sum=0,i,j;
printf("Please assign a 3*3 array: ");
for (i=0; i<=2; i++) {
for (j=0; j<=2; j++) {
scanf("%d",&a[i][j]);
}
}
for (i=0; i<=2; i++) {
sum+=a[i][i];
}
printf("%d",sum);
return 0;
}
*/
再来一个稍微难点的程序。
//有一个已经排好序的数组，要求键盘输入一个数，按照原来排序的顺序将它插入数组中
/*//program 6.8
#include "stdio.h"
int main()
{
int a[11]={2,3,5,9,12,14,16,16,17,19};//10个数字，但是定义的数组有11个位置，因为要留出一个位置储存新插入的数字
int i,j,n,k;
printf("请输入一个数字: ");
scanf("%d",&n);
for(i=0;i<=9;i++)//将每一个元素都与新数比较
{
if(n>a[i])
{
if(i==9)
{
a[10]=n;
break;
}
else
continue;
}//①如果插入的数比当前数组的元素大，就跳出（因为这个给定的数组是由小到大的顺序），往后顺移比较下一个（continue），接着比较下一个
else//②如果a[i]>=n的话，说明n找到了需要插入的位置，那么n就应该取代a[i]的位置，然后a[i]依次取代后一个
{
k=i;//将i拿出来，最后插入的时候n是插入到a[k]的位置
for (j=10; j>=i; j--) {//这里就是本题的重点了。从后往前，依次取代每个值的下一个值，因为这样不会乱。这里需要记住，必须是从后往前，可尝试验证一下
a[j+1]=a[j];
}
a[k]=n;
break;
}
}
for (i=0; i<=10; i++) {
printf("a[%d]=%d ",i,a[i]);
}
return 0;
}
*/
写今天最后一个程序吧
//输出杨辉三角
/*
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
*/
/*//program 6.9
#include<stdio.h>
int main()
{
int i,j;
int a[10][10]={1};
for (i=1; i<=9; i++) {//i控制行数，j控制列数
for (j=1; j<=i; j++) {
a[i][j]=a[i-1][j-1]+a[i-1][j];//任一元素等于 它上面的元素 与 它左上的元素 之和
printf("%-4d",a[i][j]);//左对其只需要设置每一个元素的长度为4d，然后加个符号就可以了
}
printf(" ");
}
return 0;
}
*/
今天我们认识了数组，写了数组入门中最经典的程序，今天需要消化的内容很多，希望读者多敲代码，多分析，吃透今天的内容。
版权声明：本文为博主原创文章，未经博主允许不得转载。