数组是同类型数据的集合。便于整体处理数据，数组操作的主要算法有：

1求极值    2查找  3排序

 

 

 

 

2查找

cprimer plus第11.1节278--279页

4数组和指针的区别：数组表示法和指针表示法

数组表示法1
int a[4]={2,4,1,5};
for(int i=0;i<4;i++)
      cout<<a[i];


数组表示法2
int a[4]={1,4,2,3};
int *p=a;
for(int i=0;i<4;i++)
   cout<<p[i];

结论：利用数组下标进行访问

指针加法1
int a[4]={1,4,2,3};
int *p=a;

for(int i=0;i<4;i++)
   cout<<*(p+i);

指针加法2
for(int i=0;i<4;i++)
   cout<<*(p++);

结论：利用指针的运算