嵌入式学习第七天

今天学习了排序算法的冒泡排序和插入排序以及查找算法冒泡排序核心思想比较两个相邻的数的大小小的放前面大的放后面。代码for(i 0;in;i){for(j1;jn-i:j){if(a[j]a[j1]){交换位置}}}插入排序将数据放到已排序的数据中通过比较插入合适的位置核心代码int a[n];int b[n];int i 0;for(i 0;in;i){int t a[0];i j;while(j0 t b[j-1]){b[j] b[j-1];--j;}a[j] t;}查找算法二分查找核心代码int b0,m0,e0;int n;while(be){m (be) / 2;if(n m){b m 1;}else{e m - 1;}}if(be){printf(找到了);}else{printf(没有找到);}一维整形数组的用途1.求极值2.求逆序3.排序4.查找一维浮点型数组语法定义类型说明符 数组名[ 数组长度]——和int数组没什么区别主要是处理字符数据。注意1.字符数组是用来处理一串字符串数据2.字符串数据实际上按字符数组的处理方式处理的3.字符串数据中我们更关心字符在什么时候结束而不是数组在什么时候结束。字符串结束的标志——\0字符数组:1.怎么处理字符串?字符串长度 ——\0前面有效字符的个数C语言中用strilen函数可以获取长度gets()——从标准输入中获得一个字符串C语言中不推荐使用因为会越界puts()——打印出数组对应的字符串 注意:puts输出时默认带 换行字符串复制:#include string.hchar *strcpy(char *dest, const char *src);如果不使用C语言提供的复制函数也要会自己写。eg:strcpy(s1,s2);字符串合并#include string.hchar *strcat(char *dest, const char *src);eg:strcat(s1,s2);