数组：排序（选择、冒泡、插入）、二分查找、一维字符数组、字符串

一、排序算法1. 选择排序时间复杂度O(n²)2. 冒泡排序时间复杂度O(n²)3. 插入排序可以想象成按身高排队1非原地插入排序2原地插入排序时间复杂度O(n²)二、查找算法 —— 二分查找折半查找最好时间复杂度O(1)最差时间复杂度O(logN)三、一维字符型数组与字符串1. 定义char s[10]; // 字符数组可存放字符串2. 字符串的存储C语言中字符串以字符数组形式存储并以\0空字符作为结束标志。注意区分字符数组和字符串字符串要有\0。例如char s[10] hello;内存布局s[0]h, s[1]e, s[2]l, s[3]l, s[4]o, s[5]\0, 其余为03. 字符数组的初始化char s1[10] {h,e,l,l,o}; // 部分初始化剩余为0 char s2[100] hello; // 字符串初始化 char s3[] hello; // 长度自动为6包含\04. 字符串输入输出gets()不推荐易越界char s[100]; gets(s); // 从键盘读取一行字符串puts()输出字符串自动换行puts(s);5. 常用字符串函数需包含string.h函数功能示例strlen(s)计算字符串长度不含\0strlen(hello)→ 5strcpy(dest, src)复制字符串strcpy(s2, s1);strcat(dest, src)拼接字符串strcat(s1, s2);注意strcpy和strcat要保证目标数组空间足够。1计算字符串长度2复制字符串3拼接字符串