重点内容：

数组：

为什么有数组？为了便于存储多个数据

特点：连续存储多个同种数据类型元素(连续指内存地址连续)

数组名：数组中首元素的地址，是一个地址常量。

一维整形数组：

定义：数据类型数组名[长度];

数组的初始化：

int arr[4]; //定义了能存4个int的整形数组arr，没有初始化，每一个元素都是随机值
int arr1[3]={12,9,5}; //定义数组并完全初始化
int arr2[4]={1,9};//定义了一个能存4个int的整形数组arr2并不完全初始化，未初始化的部分默认为0

数组的赋值：

arr[0] = 90;//给arr数组中的第一个元素赋值
int arr3[]={12,8,4,3,5};//定义了一个数组arr3没有给长度，会根据初始化列表分配长度
int arr4[]={};//定义了一个数组，没有给长度并且初始化列表中没有数据，分配空间为0Byte

注意事项：数组不允许整体赋值、数组名不能赋值

访问数组中的变量：通过下标访问，数组中元素的下标从0开始到len-1结束，如果下标访问不正确会发生数组越界情况，可能产生段错误或者访问到随机值

数组的大小和长度：C语言中数组的大小，定义出来后是固定的不能再修改。

大小：单个元素的大小*数据个数--> sizeof(数组名);

长度：数组整体的大小/单个元素的大小-->sizeof(arr)/sizeof(arr[0]);

冒泡排序：

冒泡排序是一个排序算法

逻辑：相邻的两个元素，两两比较，每次排出待排序序列中最大的元素放在最后，再进行下一次排序，直到序列中的元素都有序。排序需要排长度-1次

选择排序：

选择排序是一个排序算法

逻辑：每次从待排序序列中找到最大/最小的元素和待排序序列中的第一个元素交换

作业：

1..思考如何交换两个数

1.1三杯水交换

程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a=6,b=8,temp;
temp=a;
a=b;
b=temp;
printf("a=%d,b=%d\n",a,b);
return 0;
}

1.2算术求和

程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a=6,b=8;
a=a+b;
b=a-b;
a=a-b;
printf("a=%d,b=%d\n",a,b);
return 0;
}

1.3异或交换

程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a=6,b=8,temp;
a=a^b;
b=a^b;
a=a^b;
printf("a=%d,b=%d\n",a,b);
return 0;
}

2.定义一个整型数组，完成对数组中每一个元素的输入和输出

程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a;
printf("请输入需要多大的数组:");
scanf("%d",&a);
int arr[a];
for(int i=0;i<a;i++)
{
scanf("%d",&arr[i]);
}
putchar(10);
for(int i=0;i<a;i++)
{
printf("arr[%d]=%d\t",i,arr[i]);
}
putchar(10);
return 0;
}

3.求数组中元素的最大值

程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int arr[6]={1,6,88,66,99,8};
int len =sizeof(arr)/sizeof(arr[0]);
int max=arr[0];
for(int i=1;i<len;i++)
{
if(arr[i]>max)
max=arr[i];
}
printf("max=%d\n",max);
return 0;
}
4.终端输入字符，遇到'\n'停止，计算输入的字母和数字字符的个数

程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
char c;
int letter_count=0;
int number_count=0;
while(scanf("%c",&c)==1)
{
if(c=='\n')
break;
else if(c>='0'&&c<='9')
number_count++;
else if(c>='A'&&c<='Z')
letter_count++;
else if(c>='a'&&c<='z')
letter_count++;
}
printf("letter_count=%d,number_count=%d\n",letter_count,number_count);
return 0;
}

5.整理思维导图