嵌入式Linux下C程序设计--05数组课件.pptVIP

嵌入式Linux下C程序设计;内容提要： 数组的基本概念 一维数组的定义和引用 二维数组的定义和引用 字符数组的定义和引用;基本概念;二、构造类型的基本概念 在C语言中，变量类型除了前面已介绍的几种基本类型之外，还有另一些复杂类型，合称构造类型。 构造类型：是由基本类型构造而成的。（如数组、结构体、共用体、枚举型） 构造类型的每一个分量是一个变量，它可以是一个简单类型或者构造类型 构造类型的分量的使用方法和简单变量相同 构造类型的分量占用相邻的存储空间 对于构造类型的变量来说，重点是访问其分量的方法;数组的概念;一维数组;二、一维数组的存储 C编译程序是怎么管理一个数组呢？ 用连续的内存单元存放各个元素 保存数组所需内存量与数组元素的基本类型和数组大小有关 总字节数=sizeof(基本类型)*数组元素个??? 如上例:总字节数＝2*5=10;三、一维数组的应用 数组必须先定义后引用 C语言规定只能逐个引用数组 元素，而不能一次引用整个数组 引用一维数组元素的一般形式： 数组名[下标] 下标可以是整型常量 或整型表达式;四、一维数组的初始化 1、在定义数组时对数组元素赋以初值 如：static int a[4]={1,2,3,4};结果：a[0]=1,a[1]=2, 或 int a[4]={1,2,3,4}; a[2]=3,a[3]=4 2、给一部分元素赋初值 如：static int b[10]={1,2}; 结果为：b[0]=1,b[1]=2,……b[9]=0 注：对static数组不赋初值，系统会对所有数组元素自动赋以0值。;3、若对全部数组元素赋初值时，可以不指定数组长度。 如：int c[]={1,2,3,4,5}; 自动定义c数组长度为5 注意：若被定义数组长度与提供初值的个数不相同， 则数组长度不能省略。 如：int a[10]={1,2,3,4};;#include stdio.h int main(int argc, char *argv[]) { int a[5]; int b[5]={1,2,3,4,5}; int c[5]={1,2,3}; int d[ ]={1,2,3,4,5}; int i; for (i = 0; i 5; i++)printf (%d, a[i]);printf(\n); for (i = 0; i 5; i++)printf (%d, b[i]);printf(\n); for (i = 0; i 5; i++)printf (%d, c[i]);printf(\n); for (i = 0; i 5; i++)printf (%d, d[i]);printf(\n); return 0; };冒泡排序 冒泡排序的基本思路是： 第一趟排序对全部记录R1，R2，…，Rn自左向右顺次两两比较，若Rk大于Rk+1则交换Rk和Rk+1( k=1, 2,…, n-1)，第一趟排序完成后Rn成为序列中最大记录。 第二趟排序对序列前n-1个记录采用同样的比较和交换方法，第二趟排序完成后Rn-1成为序列中仅比Rn小的次大的记录。 第三趟排序对序列前n-2个记录采用同样处理方法。 如此做下去，最多做n-1趟排序，整个序列就排序完成。 ; 下图显示了在序列{35，22，16，19，22}上应用冒泡排序的过程。 ? 初始状态：35 22 16 19 [22 22 16 19 [22 35 第1趟 ： 22 16 19 22 [35] 第2趟 ： 16 19 22 [22 [ 35] 第3趟 ： 16 19 [22 22 [35] 第4趟 ： 16 [19 22 22 [35] ;冒泡排序算法C语言描述： Int main(void) { int i,j,temp; for (i=1; i5; i++) { for (j=0; j5-i; j++) { //找第i大的元素 if( v[j]v[j+1] ) { //交换两个相邻元素 temp=v[ j ]; v[j]=v[j+1]; v[j+1]=temp; } } //第i大的元素筛选结束 } };二维数组; 如前面所说，可以把二维数组看作是一种