指针+一维整型数组的基本运用 和 指针＋一维整型数组的初步学习
一，调式程序的技巧：
1.明确问题
2.定位问题
3.加打印（打印核心数据0）
二，指针的回顾
1.指针的概念：指针就是地址（内存单元的编号），是一个数据类型（指针类型）
指针在不同于句中： 定义指指针指的是定义一个指针变量（int *p）
打印指针某个变量的指针，就是打印出一个地址的内容
2.指针变量的定义： 基类型*变量名
基类型：数据类型 / 基本数据类型 / 数组类型 / 指针类型
* ： *定义的是一个指针类型的变量，修饰指针变量名的
*p的运算：s1；拿p中的地址到内存定位 ； s2：定位处偏移基类型大小的空间 ； s3：被当作了基类型变量来看
3.注意事项：指针变量的大小 64位（8字节）， 32（四字节） ； 指针类型存储的是地址，特殊的数据 ； 指针变量的给值：int *p --- 野指针，没有初始化，被当作了地址，所以要避免野指针，一般初始化为 NULL
4.指针的核心用途：被调函数修改主调
用法：修改谁就传谁的地址 ； *p的运算---间接访问
5.指针+ 一维整型数组（指针操作一维）
int a[10];; int *p=a;
*(p+i) == int 型变量 a[i] == p[i] == *(a+i)
6.关系运算：
b>q ； b<q ； & ； * ；
p-q (前提是同一类型的指针，表示之间差了几个基类型)
指针不能做加法运算
迭代运算：本质就是可以利用指针访问到每一个元素的地址
迭代实现选择排序冒泡排序：
选择排序：
冒泡排序：
三，快速排序（时间复杂度为 n *log n）
快速排序本质就是定义一个基准值，通过从右向左找最大值，再从左向右找最小值，交换，然后循环直至begin和end相等时，此时划分两个部分，然后分别定义基准值重复找数换位的步骤，直至begin>end的时候结束。
快速排序示意图：
快速排序的程序：
void quickSort(int *begin,int *end) //快速排序
{int *p = begin; //记录开始的位置和最右边的位置int *q= end;int *k = begin; //第一步，确定基准值，a[0]if(begin>end) //结束递归的条件{return ;}while(begin<end) //begin 和 end 不能反过来，而且直到它们相遇停止循环{while(begin < end && *end >= *k) //第二步，从右边（最后一项）开始找，找到第一个比基准值小的值{--end; //没找的话向前移位}while(begin < end && *begin <= *k) //第三步，从左边（ａ【０】）开始找，找到第一个比基准值大的值{begin++; //没找到向后移位}swap(begin,end); //最大值最小值都找到了，进行它俩的换位} //回到循环起始点，接着找最大值最小值swap(begin,k); //此时相遇位置上的值与基准值交换quickSort(p,end-1); //针对数小的一部分，此时ｂｅｇｉｎ为开始的ａ【０】，ｅｎｄ为ｅｎｄ地址中的新ｅｎｄ－１quickSort(begin+1,q); //针对数字大的部分，此时ｂｅｇｉｎ为地址ｂｅｇｉｎ＋１，ｅｎｄ为开始的ｅｎｄ
}
四，指针+ 一维字符型数组
char *p = s ; s就是数组首元素的地址
int puts(const char *s);
const char *S;
const int a;//只读变量
int a=10;
const int*p=&a； //表示基类型 为只读
p---指针变量--本身的类型int*
a---int型变量--本身类型int
const char * 的好处：
1.可以接收字符数组名，也可以接受字符串常量，提高了参数的适用性
2.避免了可能出现的修改的操作，也可以将运行时的错误，提前到编译时发现
四，相关程序
1.数组的逆序，指针。
void nixuArray(int *begin, int *end) //逆序，纯指针形式
{while(begin<end){int t = *begin;*begin = *end;*end = t;++begin;--end;}}
2.插入排序
void paixuArray(int *begin,int *end) //插入排序，纯指针
{int *p =begin;int *q =NULL;for(p=begin;p<=end;p++){int t = *p;q=p;while(q>begin&&*(q-1)>t){*q=*(q-1);--q;}*q=t;}
}
3.二分查找
int *binaryD(int *begin,int *end,int n) //二分查找
{int *mid=NULL;mid = begin+(end-begin+1)/2;int *ret=NULL;if(begin>end){ret = NULL;}if(*mid>n){end=mid-1;ret = binaryD(begin,end,n);}else if(*mid<n){begin=mid+1;ret = binaryD(begin,end,n);}else{ret = mid;}return ret;
}
4.输入/输出字符串
void Gets(char *s) //输入字符串
{do{*s = getchar();}while(*s++!='\n');s--;*s='\0';
}void Puts(const char *p) //输出字符串
{while(*p!='\0'){putchar(*p);++p;}putchar('\n');
}
5.相关输出
int main(void)
{int a[5]={1,2,4,3,5};int i=0;//nixuArray(a,a+4); //逆序的输出//paixuArray(a,a+4); //排序的输出(charu)//int x=3;//int *ret = binaryD(a,a+4,5);//printf("%d\n",*ret); //二分查找的输出//for(i=0;i<5;i++)//{//printf("%d",a[i]);//}//putchar('\n');return 0;
}