自学笔记-C语言复习2015年7月3日

十七、数组  1、把具有相同类型的若干变量按有序的形式组织起来，这些按顺序排列的同类型数据元素组成的集合称为数组，数组属于构造数据类型； 1）数组元素：构成数组的数据，元素有不同的下标，可以做单个变量使用； 2）数组的下标：是数组元素的位置的一个索引或标志，从0开始； 3）数组的维数：数组下标的个数 ，有几个就是几维数组。 2、按存储内容分类：数值数组、字符数组、指针数组、结构数组 ； 3、数组元素作为函数的参数进行数据传递： 1）数组元素（下表变量）做函数的实参使用，就是值传递与普通变量没区别； 2）数组名做为函数的形参和实参使用，函数实参必须是数组，是地址传递使用实参数组内存空间。 A、形参实参类型必须一致； B、长度可以不相同，形参长度可以省略； C、所有数组类形参长度都是8字节。 4、 一维数组 1）元素是基本数据类型变量不是数组的数组，称为一维数组； 2）一维数组定义：类型说明符  数组名 [常量表达式]； A：类型说明符：是任一种基本数据诶性或构造数据类型； B：数组名：用户定义的标识符，不能和其他变量同名； C： 常量表达式：表示数据元素的个数，也称为数组的长度，数组长度可以使用宏定义（xcode允许使用常变量描述长度）； 3）一维数组的初始化 ：给每一个元素赋初值，如果没有初始化是垃圾值 A：定义同时初始化 ，完全初始化可以不写长度，部分初始化其他元素值为0； B：先定义后初始化 ，部分初始化不会使其他元素值赋值0； 4）一维数组的引用 ：数组名[下标]就可以当问数组的元素； 5）一维数组存储方式： A、计算机先分配连续的存储空间； B、数组名存放数组的首地址，是一个被定义的常量，数组空间依次存储1-n个元素； C、每个元素占用相同的字节数； D、并且元素之间的地址连续。 E、一维数组计算下标地址：数组名+sizeof（数组类型）*下标 F、一维数组元素数=sizeof（数组名）/sizeof（数组类型） G、一维数组越界  5、冒泡排序（bubble sort） 1）比较相邻元素 2）大数下沉，小数上浮 3）void maoPao(int a[],int n)  {               int t=0               for (int i=0;i<n-1;i++) {                     for (int j=0;j<n-1-i;j++) {                           if (a[j]>a[j-1]) {                              t=a[j];                              a[j]=a[j-1];                              a[j-1]=a[j];                          }                    }               }      }