数组和冒泡排序

1.数组的创建

数组的创建是一组相同类型元素的集合。例：int arr[10]

2.数组的初始化

是指在创建数组的同时给数组的内容一些合理初始值。

int arr[10]={1,2,3};//不完全初始化，剩下的元素默认初始化为0。

3.一维数组的使用

数组是使用下标来访问的，下标是从0开始；数组的大小可以通过计算得到。

char arr[ ]="abcdef";

printf("%c\n",arr[3]);

4.一维数组在内存中的存储

数组在内存中是连续存放的。（由低到高）

5.二维数组的创建和初始化

int arr[3][4]={{1,2,3},{4,5}};//3行4列

6.数组作为函数参数

举例如下：

#include<stdio.h>
void bubble_sort(int arr[], int sz)//数组传参实际上传递的是首元素的地址
{
	int i = 0;
	for (i = 0; i < sz - 1 ; i++)//确定趟数
	{
		int flag = 1;//假设这一趟数据已经有序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)//确定对数
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;//本趟排序的数据其实不完全有序
			}
		}
		if (flag == 1)
			break;
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//对arr进行排序，从小到大
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);//冒泡排序函数
	for (i = 0; i < sz; i++)
	{
		printf(" %d", arr[i]);
	}
	return 0;
}

注：strlen是求字符串长度的，只能针对字符串求长度；sizeof是计算变量、数组、类型的大小，单位是字节。