数组的使用及冒泡排序

一 数组的使用

数组在创建时需指定数组大小 [ ] 中的值就是数组大小，下图arr[10]表示这个数组有10个元素

数组在创建的时候如果不指定数组确定的大小，数组会根据初始化元素个数来确定。arr1 [ ]初始化元素有四个，分别是1，2，3，4。所以这个数组实际上是arr1[4];

注意数组初始化时不赋值，里面元素的值是随机数。但只要初始化时赋值了一个或以上个元素，其他没被赋值的元素默认为0；

如图arr 和 arr2数组，arr2未进行赋值的初始化，所以他每个元素都是随机值

 上图还可以看出数组是从[0]下标开始的，所以10个元素的下标分别是[0] ~ [9];

二 数组在内存中的存储情况

三 冒泡函数的实现

每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

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