第11课【数组】一维数组 二维数组 定义 创建 使用 存储 作为函数参数

基本知识框架

课堂笔记

• 关于数组
• • 在创建数组时，数组的方括号[ ]中不能填入变量，只能使用常量或者省略不填
• • 注意在创建字符数组时，下面两种不同的定义方式得到的结果不同,arr2多出一个/0在字符串的末尾
• • • char arr1[ ] = {‘a’,‘b’,‘c’};
• • • char arr2[ ] = “abc”;
• • 数组的下标从零开始，数组的大小可以通过计算得到
• • 二位数组的行数可以省略
• • 二位数组可以看作是多个一维数组的连续存储，这个一维数组的数组名为二维数组名+行数，例如arr[1][ ]
• • 数组名不作为数组第一个元素首地址的两种特例情况
• • • sizeof(数组名)：此时的数组名实际上是指整个数组的大小
• • • &数组名：表示整个数组的地址，他和数组元素首地址在数值上一样，但是含义不同

课后练习

冒泡算法

题目要求：通过冒泡算法，将一个无序数组变成有序数组（由小到大）

#include <stdio.h>

void bubble_sort(int arr[], int size)
{
	int i = 0;
	int j = 0;
	int tmp = 0;
	
	for(i=size-1; i>0; i--)//确定要进行冒泡排序的次数，9次
	{
		int flag = 1;//优化标志，判断冒泡排序是否完成
		for(j=0; j<i; j++)//冒泡排序算法
		{
			if(arr[j] > arr[j+1])
			{
				tmp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = tmp;
				flag =0;
			}
		}
		if(flag == 1)//flag标志是1，说明不需要进行冒泡排序
			break;
	}
}

int main()
{
	int arr[10] = {10,9,8,7,6,5,4,3,2,1};//定义需要处理的数组
	int size = sizeof(arr)/sizeof(int);//数组元素个数
	int i = 0;

	bubble_sort(arr,size);//冒泡排序函数
	for(i=0; i<10; i++)
	{
		printf("arr[%d] = %d\n",i,arr[i]);
	}
	
	return 0;
}

基本知识框架Xmind资源下载

链接: 资源下载