数组用来保存多个数据表类型相同的数据一、整形数组1.数组基础定义类型说明符 数组名[常量] eg.int a[10] char str[32]类型说明符基本数据类型、构造数据类型数组名遵循标识符命名规则常量数组中可以保存的元素个数2.数组元素的访问数组名[下标]下标代表访问第几个元素0~总元素个数-13.数组的初始化1全部初始化int a[10]{1,2,3,4,5,6,7,8,9,0}2局部初始化int a[10]{1,2,3,4,5};//12345000003初始化为0int a[5]{0};//000004.数组的存储形式连续性、单一性、有序性*5.数组排序补充排序算法的稳定性待排序列中出现两个相同数据排序后两个相同数据相对位置不变则算法稳定否则不稳定。1选择排序不稳定eg.升序#includestdio.h int main(void) { int a[7] {2,-9,6,8,5,3,-1}; int len sizeof(a) /sizeof(a[0]); int i,j; int tmp 0; for(i 0;i len-1;i) { for(j 0;j len;j) { if(a[i]a[j]) { tmp a[i]; a[i] a[j]; a[j] tmp; } } } for(i 0;i len;i) { printf(%d ,a[i]); } printf(\n); return 0; }时间复杂度效率On^2空间复杂度空间/内存O12冒泡排序稳定相邻两两数据比较大小eg.升序#includestdio.h int main(void) { int a[5]{5,-9,8,3,4}; int i,j; int tmp 0; int len sizeof(a) / sizeof(a[0]); for(j 0;j len; j) { for(i 0;i len-j-1; i) { if(a[i]a[i1]) { tmp a[i]; a[i] a[i1]; a[i1] tmp; } } } for(i 0;i len; i) { printf(%d ,a[i]); } printf(\n); return 0; }3插入排序以后补充二分查找折半查找注序列必须有序#includestdio.h int main(void) { int a[] {5,-6,9,63,25,-45,88,46,85}; int len sizeof(a) /sizeof(a[0]); int i,j,tmp; int mid 0; int num 35; for(j 0;j len-1;j) { for(i 0;i len-j-1 ; i) { if(a[i]a[i1]) { tmp a[i]; a[i] a[i1]; a[i1] tmp; } } }//序列有序 i 0; j len-1; while(i j) { mid (i j)/2; if(num a[mid]) { i mid 1; } else if(num a[mid]) { j mid -1; } else { printf(FIND%d\n,a[mid]); } } if(i j) { printf(NOT FIND\n); } return 0; }优势效率高二、字符型数组1.字符型数组的定义同上2.字符型数组的元素访问同上3.字符数组的初始化1局部初始化char str[32]{h,e.l,l,o};等同于char str[32]{hello};等同于char str[32]hello;没有初始化的部分默认存储为0‘\0’0 ———— \0 48——— 0 0——— 0 \0 2)全部初始化char str[5] {h, e, l, l, o};char str[] {h, e, l, l, o};char str[] {hello}:char str[] hello;当[ ]常量被省略时,将来数组空间按照初始化后的字符个数去确定,额外增加‘\0字符的存储位置3初始化为0char str[32] {0};char str[32] {\0};4.字符型数组的存储单一性char有序性str[0] str[n]\连续性连续空间5.字符型数组的输入输出输出printf(%s\n, str);puts(str); //自带换行符输入scanf(%s,str); //需要空格、tab、Enter停止读入gets(str); //危险的函数,有可能造成越界6.字符型数组操作方法strlen(str) : 计算字符串的长度(字符型数组中有效字符的个数,不包含”\0)strcpy:把源字符串拷贝到目标字符型数组中strcpy(dst目标字符, src源字符串);strcat:将源字符串拼接到目标字符串的后边strcmp:比较两个字符串大小