数组的增删改查与二维数组

冒泡排序

冒泡排序:每次在没有排序的数中，找一个最大值，并且放在最后的位置。
n个数排序，进行n-1轮比较，在第m轮中，要进行n-m次俩俩比较。

数组的增删改查

1.查
案例：从键盘输入一个数，统计在数组中出现的次数。

2.删

3.增
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

4.改

二维数组

二维数组常称为矩阵。

二维数组的定义

二维数组的一般形式：
类型说明符 数组名[常量表达式1][常量表达式2]
常量表达式1为行的数量
常量表达式2为列的数量
存放：C语言中，二维数组中元素排列的顺序是按行存放的，即在内存中先顺序存放第一行的元素，接着再存放的二行的元素。
注意：用矩阵形式表示二维数组，是逻辑上的概念，而在内存中，个元素中，各元素是连续存放的，不是二维的，是线性的。
多维数组元素在内存中的排列顺序为：第一维的下标变化最慢，最右边的下标变化最快。

二维数组的引用

二维数组元素的表示形式为
数组名[行标][列标]
行标从0开始，到行数减一
列标从0开始，到列标减一
对二维数组的遍历，通常采用双重for循环，外层控制行，内层控制列
注意：在引用数组元素时，下标值应在已定义的数组大小的范围内。

二维数组的初始化（定义的同时赋值）

1.分行给二维数组赋初值。
int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
2.可以将所有数据写在一个花括号内，按数组元素在内存中的排列顺序对各元素赋初值。
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
3.可以对部分元素赋初值，其余元素值自动为0.
4.如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。

如果删除数组元素相邻并且相同需要添加判断语句：

# include<stdio.h>
void main(){
int a[10]={9,4,4,4,2,4,4,10,9,3};
int i,j;
int x;
int size=10;
printf("原数组："); 
	for(i=0;i<size;i++){
	printf("%d  ",a[i]);}
	printf("要删除的是："); 
scanf("%d",&x);
for(i=0;i<size;i++){
if(x==a[i])
{
//判断下一个元素是否相同
	if(a[i+1]!=x){
	for(j=i;j<size-1;j++)
	{
	a[j]=a[j+1];
	}
	size--;
	}else{
		for(j=i;j<size-1;j++)
	{
	a[j]=a[j+1];
	}
	size--;
		i=0;
	}
	
}}
printf("新数组");
for(i=0;i<size;i++){
	printf("%d   ",a[i]);
}

}