一 定义:数组是一组相同类型元素的集合,
二 分类:一维数组 二维数组 等
三 一维数组:type_t ()数据类型 arr_name()数组名 [const_n常数];
注意:[] 中 要给一个常量才可以,不能使用变量。
要记得初始数组int arr[10]={0};
1. 数组是使用下标来访问的,下标是从0开始。 arr[0]=0;
2. 数组的大小可以通过计算得到。sizeof(arr)/sizeof(arr[0]);
一维数组的储存:一维数组储存是从低到高,并且是地址连续的,
拓展: 储存同类数据方法
for(i=0,j=0,h=0;i<10;i++,j++)
{scanf("%d",&h);arr[j]=h;
}
j代表的是从数组第一个位置开始存储,而i代表可以理解为是输入的数据个数。
冒泡法:用于对凌乱的数据排序(原理就是将第一个假设为最大的,然后和后面的对比,再依次类推)方法用双嵌套双循环
l=0;
for(i=0;i<m;i++,m--)
{for(j=1;j<5;j++)
{if(arr[j]>arr[j+1])
{l=arr[j];
arr[j]=arr[j+1];
arr[j+1]=l;
}
}
}
这两段代码同样变量意义相等,m初始值是全部数据的总个数。
两者可以一起直接用但是不要用擅自乱用函数
原因:
#include <stdio.h>
void bubble_sort(int arr[])
{
int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗?
int i = 0;
for(i=0; i<sz-1; i++)
{
int j = 0;
for(j=0; j<sz-i-1; j++)
{
if(arr[j] > arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main()
{
int arr[] = {3,1,7,5,8,9,0,2,4,6};
bubble_sort(arr);//是否可以正常排序?
for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
这是不对的,用函数要这么写
#include <stdio.h>
void bubble_sort(int *a,int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (a[j] > a[j + 1])
{
int tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
}
int main()
{
int i = 0;
int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);//是否可以正常排序?
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
注意
四 二维数组(在一定程度上二维数组就是一维数组,也是连续排列的;起始位置是【0】【0】)
创建:例子:数组创建 int arr[3][4]; char arr[3][5]; double arr[2][4];
int a[][4]=int a[3][4]={1,2,3,4,5,6,7,8,9,11,12,10};
//二维数组可以无行但是一定要有列,
但是不等于int a[][4]={{1,2,3},{4,5,6,7},{8,9},{10,11}};
//内嵌{}代表第一行里面有几个元素:第一行1 2 3 0二行4 5 6 0 第三行8 9 0 0 第四行10 11 0 0
注意: