技术改变生活

需求：将一个数插入到一个有续的数组中，插入成功后，还要保证该数组中的数是有序的 思考： 1）、用折半查找法找到这个数在数组中的位置，如果这个数存在数组中，就把这个数插入到这个数所在数组中的位置上就可以了，如果这个数不存在数组中，则返回这个数组中最小下标的值，该下标值就是该数要插入数组中的位置 2）、将这个数插入到指定数组中的位置 /** * 折半查找法找到一个元素在数组中的下标 *

线性表的定义：N个数据元素的有限序列 线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表） 顺序存储结构：是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an) 链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一个链式的存储结构  看到顺序存储结构的图示，我们可能会马上联想到C语言的数组

#include #include #include #define N 10 // 找出数组中第二个最大的数 int findSecMax(int arr[], int n) { const int MINNUMBER = -32767; int sec_max, max; sec_max = MINNUMBER; max = arr[0]; for (int i = 1;