==============
数组
==============
数组
1.一维数组
2.数组排序
3.二维数组
一、什么是数组？
把具有相同类型的数据集合在一个连续的空间中。
二、一维数组
1.如何定义一维数组
用一个下标定位的数组。
2.一维数组的下标
从0开始，数组长度-1；
3.一维数组的赋值
4.越界访问
练习：
1》对一个长度为5的整型数组赋初值，并输出数组元素。
int arr[5] = {1,2,3,4,5};
// printf("数组元素为：\n");
// for (int i=0; i<5; i++) {
// printf("%d ",arr[i]);
// }
2》对一个长度为5的浮点型数组赋值，并逆序输出数组元素。
float arr[5];
// printf("请输入5个小数：");
// for (int i=0; i<5; i++) {
// scanf("%f",&arr[i]);
// }
//
// printf("数组元素为：");
// for (int i=4; i>=0; i--) {
// printf("%.2f ",arr[i]);
// }
3》求5个同学的总成绩、平均成绩、最高成绩、最低成绩。
float score[5],sum=0,avg,max,min;
// printf("请输入5个成绩：\n");
// //循环遍历数组
// for (int i=0; i<5; i++) {
// printf("请输入第%d个成绩：",i+1);
// scanf("%f",&score[i]);//输入成绩
// sum+=score[i]; //求出总成绩
// }
// avg=sum/5; //求出平均成绩
// max=min=score[0]; //将第一个成绩赋值给最大最小的变量、
// //遍历数组
// for (int i=1; i<5; i++) {
// //比较求出最大值
// if (max<score[i]) {
// max=score[i];
// }
// //比较求出最小值
// if (min>score[i]) {
// min=score[i];
// }
// }
// //输出最终结果
// printf("总成绩为：%.2f\n平均成绩为：%.2f\n最高成绩为：%.2f\n最低成绩为：%.2f\n",sum,avg,max,min);
4》输入10个数，打印出所有低于平均数的数。
// int arr[10],sum=0;
// float avg;
// printf("请输入10个整数：");
// for (int i=0; i<10; i++) {
// scanf("%d",&arr[i]);
// sum+=arr[i];
// }
// avg = sum/10.0;
// for (int i=0; i<10; i++) {
// if (arr[i]<avg) {
// printf("%d ",arr[i]);
// }
// }
5》对一个长度为5的整型数组赋值，并将数组中的元素逆序
int arr[5];
printf("请输入5个整数：");
for (int i=0; i<5; i++) {
scanf("%d",&arr[i]);
}
//遍历数组：只遍历一半，因为数组元素前后都要交换。
for (int i=0; i<5/2; i++) {
//交换前后元素
int t = arr[i];
arr[i]=arr[5-1-i]; // 5 2 3 4 1
arr[5-1-i]=t;
}
printf("数组元素如下：");
for (int i=0; i<5; i++) {
printf("%d ",arr[i]);
}
}
存放并输出。
三、数组排序
1.选择法
1.选择法
int arr[5]={8,6,13,5,3};
for (int i=0; i<5-1; i++) {
for (int j=i+1;j<5;j++){
if (arr[i]>arr[j]) {
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
}
for (int i=0; i<5; i++) {
printf("%d ",arr[i]);
}
2.冒泡法
// 冒泡法
int arr[5]={1,2,0,2,5};
//从后往前
for (int i=1; i<5; i++) { //控制比较次数
//遍历数组
for (int j=5; j>=i; j--) {
if (arr[j]<arr[j-1]) {
int t=arr[j];
arr[j]=arr[j-1];
arr[j-1]=t;
}
}
}
//从前往后
/* for (int i=0; i<4; i++) {//控制比较次数
for (int j=0; j<5-1-i; j++) {//从前往后遍历
if (arr[j]>arr[j+1]) {
//交换
int t= arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
*/
printf("数组元素如下 ：");
for (int i=0; i<5; i++) {
printf("%d ",arr[i]);
}
}
练习：
1》输入5个学生的成绩，由高到低排序后输出
四、二维数组
1.如何定义二维数组
2.二维数组的下标
3.二维数组的赋值
练习：
1》对一个长度为3行2列的整型数组赋初值，并输出数组元素。
2》对一个长度为2行3列的浮点型数组赋值，并逆序输出数组元素。
3》分别求出两个班10个同学（每个班5个同学）的总成绩、平均成绩、最高成绩、最低成绩。
4》定义一个3行3列的整型数组并赋值，求出对角线的元素之和。
5》定义一个3行3列的整型数组并赋值，输出下列图形：
123 147 987 963
456 258 654 852
789 369 321 741
