C语言入门（六）数组入门

一.数组是什么

是用以储存一个数列中数据的集合。

二.数组怎么用

1.定义数组

语法：

类型 数据名[元素个数];

在定义数组时，需要指定元素的类型和元素的数量。

在C99中可以使用整型变量作为元素个数；在C89中只能使用整型常量。

2.初始化数组

类型 数组名[元素个数] = {值1,值2,值3,值4,等等};

初始化数组可以不指定数组大小，此时数组的大小则为初始化时元素的个数。

三.数组遍历

for (int i=0;i<n;i++){ // 依次生成从0~n-1个数组索引
  arr[i] // 访问数组的每一个元素
}

例： 使用插入法排序，假设x数组的n个数据已经按降序排列，现在插入一个数y到数组中，使数组x仍然是降序排列的。

#include<stdio.h>
int main(){
	int n,i,j,k,arr[10];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	scanf("%d",&arr[n]);
	for(i=0;i<n+1;i++){
		for(j=0;j<(n-i);j++){
			if(arr[j]<arr[j+1]){
				k=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=k;
			}
		}
	}
	for(j=0;j<=n;j++){
		printf("%d ",arr[j]);
	}
}