基本知识框架
课堂笔记
- 关于数组
-
- 在创建数组时,数组的方括号[ ]中不能填入变量,只能使用常量或者省略不填
-
- 注意在创建字符数组时,下面两种不同的定义方式得到的结果不同,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资源下载
链接: 资源下载