数组、冒泡排序

学习目标：

数组、冒泡排序

---

学习内容：

数组创建方式

定义数组时一般不能用变量规定数组大小（除非是C99标准）

但是在其他时候可以用变量来当作数组下标

因为int*p是整形指针，所以p+1就要跳过一个整形变量的字节长度，所以地址要加四

创建二维数组

int arr[3][5]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};创建一个3行5列的二维数组

打印二维数组

#include<stdio.h>
int main()
{
int arr[3][4]={1,2,3,4,5,6,7,8,9};
int i;
int j;
for (i=0;i<3;i++)
{
   for(j=0;j<4;j++)
   {
      printf("%d",arr[i][j]);//打印一行后跳出第二层for循环
   }
   printf("\n");//打印一行后换行，进行下一行打印
}
return 0;
}

几种不完全赋值的形式

二维数组里可以不给行赋值，只给列赋值，因为二维数组其实是通过给列赋值的数字，判断把一维数组按几个数字一分割。比如给列赋值5，就把一维数组按5个数一分割。

但是只给列赋值会导致一个问题，假如赋值的个数不足以填满你想要的行数，那么填到几行就是几行，不会有0来补充。

int[][3]={1,2,3,4,5,6};//是两行三列
int[3][3]={1,2,3,4,5,6};//是三行三列，第三行全是0

冒泡排序
数组中两个相邻元素进行比较，如果不满足条件就交换位置。
举例（条件为：排序为升序）：

#include<stdio.h>

void maopao(int arr[] ,int sz)
{	
	for (int i = 0; i < sz - 1; i++)
	{		
		for (int j = 0; j < sz - 1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int spc = arr[j];
				arr[j] = arr[j + 1];
				arr[j+1] = spc;
			}
		}
	}	
}


int main()
{
	int arr[10] = { 5,1,7,3,8,9,6,2,4,0};
	int sz = sizeof(arr) / sizeof(arr[0]);
	maopao(arr, sz);
	int k = 0;
	for (k = 0; k < sz; k++)
	{
		printf("%d", arr[k]);
	}
	return 0;
}

---