数组的基本知识

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c语言

博客介绍了C语言中一维数组和二维数组的相关知识。一维数组需先定义数据类型再赋值，下标从0开始，常用于循环、排序等；还给出了用冒泡算法排序的代码链接。二维数组常用定义方式为指定行数和列数，同时给出了数组下标的计算方法。

一维数组

一维数组的定义方式

1.数组是构造数据类型之一，因此数组必须先定义数据类型再赋值使用

2.常见定义方式

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

int a[5]  相当于a[0]=0  a[1]=0 a[2]=0 a[3]=0 a[4]=0

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

tip：数组的下标从0开始而非从1开始。

一维数组的基本运用

一维数组常用于循环中，用于排序，求某一数列的值（如斐波那契数列）。

#include <stdio.h>
main()
{   int a[11],i,j,t;
    printf("输入10个数值:\n");
    for(i=1;i<11;i++)
       scanf("%d",&a[i]);
    printf("\n");
    for(j=1;j<=9;j++)
       for(i=1;i<=10-j;i++)
          if(a[i]>a[i+1])
         {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
    printf("从小到大排序后结果:\n");
    for(i=1;i<11;i++)
	printf("%d ",a[i]);
}

该代码为利用数组与for循环，通过冒泡算法对数值进行排序，排序方法可见http://t.csdn.cn/ES2Lm

二维数组（多维数组）

定义方式

常用定义方式为：数据类型数组名称 [行数] [列数]（数组内元素个数等于行数乘列数）

int a[4][3]={
    {1,2,3},
    {5,6,7},
    {8,9,10},
    {11,12,13}
};

tip：如果定义数组int a[m][n] 而后引用a[x][y]则数组下标相当于x*n+y