第六天：C语言 数组

 

 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for ( i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}


int main()
{
	int i = 0;
	char arr[] = "abcdef";
	int len = strlen(arr);
	for ( i = 0; i < len; i++)
	{
		printf("%c ", arr[i]);
	}
	return 0;
}

 

 

 结论：数组在内存中是连续存放的

 

 

 

 

 行可省略 列不可省略

 ​

 

 

 

二维数组在内存中也是连续存储的，二维数组是一维数组的连续。

#define _CRT_SECURE_NO_WARNINGS 1
#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 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//对arr进行排序，排成升序
	bubble_sort(arr,sz);//冒泡排序函数
	for ( i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}