一维数组及其算法

数组：

要点：

定义一个数组 ：类型   数组名【元素个数】= {参数，参数。。。。。}；

数组类型不能是void型，但在定义一个指针数组时可以

定义时一个数组时可以定义为以下几种

如数组 c【4】={ 0 };  则数组中所有元素都为0；的d【5】中，其他位直接初始化值也是0。

数组的存储特性：

数组在空间中存储遵从以下三条原则：

                1.单一性：每个数组元素存储空间唯一；

                2.有序性：一个数组的各元素按顺序存储。

                3.连续性：数组各元素存储地址连续不分隔。

数组的越界访问：

                

        以上数组最大访问值为a【4】，但在下面定义a【5】=10；则系统会在a【4】后空间将存储数据改为10，而这个空间原本并不属于数组a，修改了其他的值。会影响程序正常运行。

’如上图中，将a【10】强行赋值，而改变了i的值，造成程序出错。

若将a【-1】赋值，则会改变a【0】前面空间的值，这点遵循数组存储的·有序性与连续性。

在研究上面这一过程中，我们不难发现一些规律：

定义一个数组a【9】，数组名a = &a【0】 即为数组的地址

数组在运算中：

数组不允许整体赋值

如一个数组a【9】，若赋值 a = 100，则程序报错。

数组长度常用计算方法：

对于一个数组，有sizeof（数组名）= sizeof（一个元素）* 元素个数

所以有，定义一个数组：a【】={1,1,1,1,1,1,1,1,11，2}；

则数组长度len = sizeof（a）/ sizeof（a【0】）；

排序算法(升序)：

选择排序：

从数组第一个元素开始，逐个向后搬移大的数：

冒泡排序：

相邻两元素相比较，逐次向前搬移小的数。

插入法排序：

其实是一个循环len次，每次用a【i】上的数去往前比较的过程：

可用以下图来模拟while循环里的过程：

查找法（二分查找）

二分查找建立在数组已按顺序排列下，每次取中间值，在考虑上班还是下半，如此循环，直到找到目标或数组被找完：

若数组a已排序，则如下算法求出目标数位置：