我的第五篇博客--数组

| 这个作业属于哪个班级 | C语言--网络2011/2012 |
| ---- | ---- | ---- |
| 这个作业的地址 | C博客作业04--我的第五篇博客--数组 |
| 这个作业的目标 | 学习数组相关内容 |
| 姓名 | 唐宇悦 |

0.展示PTA总分

1.本章学习总结

1.1 学习内容总结

• 查找数据

顺序查找

二分法查找法

二分査找也称折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较，如果相等，则表示査找成功，否则将以该位置为基准将所要査找的序列分为左右两部分。接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关系，来选择所要査找元素可能存在的那部分序列，对其采用同样的方法进行査找，直至能够确定所要查找的元素是否存在

• 插入数据（插入排序法）
  和交换排序不同的是它不用进行交换操作，而是用一个临时变量存储当前值。当前面的元素比后面大时，先把后面的元素存入临时变量，前面元素的值放到后面元素位置，再到最后把其值插入到合适的数组位置。　　　　　　

• 删除数据
  1.通过把不删除的数据放到另一个数组中
  2.通过每删除一个数据后把其他数据向前移一位
  

• 冒泡排序法
  比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。
  
  

• 选择排序法
  依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历，找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推，直到数组有序。

哈希和枚举我现在还不太会用

• 字符数组、字符串特点
  来存放字符的数组称为字符数组，例如：
  char a[10]; //一维字符数组
  char b[5][10]; //二维字符数组
  char c[20]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a','m'}; // 给部分数组元素赋值
  char d[]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a', 'm' }; //对全体元素赋值时可以省去长度

C语言规定，可以将字符串直接赋值给字符数组，例如：
char str[30] = {"c.biancheng.net"};
char str[30] = "c.biancheng.net";

数组第 0 个元素为'c'，第 1 个元素为'.'，第 2 个元素为'b'，后面的元素以此类推。
char str[] = {"c.biancheng.net"};
char str[] = "c.biancheng.net";
字符数组只有在定义时才能将整个字符串一次性地赋值给它，一旦定义完了，就只能一个字符一个字符地赋值了。

在C语言中，字符串总是以'\0'作为结尾，所以'\0'也被称为字符串结束标志，或者字符串结束符。

2.PTA实验作业

2.1.2 代码截图

将数组中的数逆序存放

剩下的两个题现在还不会做，争取后来补上。