关于C语言学习的问题与收获(4)

1
二分查找：已知一个有序数组，判断给定的数据x是否在该数组中，在返回该数在数组中的位置，不在返回-1。（使用函数）

在search函数中使用while语句，x的数值要大于等于第一个数据小于等于最后一个数据，并加上一个判断条件，k=-1即为未找到数据，找到了则输出其位置。初始定义j=n-1和i=0及后面的i=r+1，表示每次使用二分法以后x可能所在数据区间的最后一位数据或第一位数据，while语句中的第一个条件为r=(i+j)/2,由于定义时定义r为整型数据，所以得到r的整数部分，然后再以a[r]与x比较大小，根据比较情况选择不同的路径进行运算，最后得到x的位置，或输出位置，或打印为未查到该数据：

使用函数来实现寻找数据x的位置的功能，在这之中。利用主函数输入结果，所需要干的工作则由其它函数进行，相当于主函数只是用于数据输入和数据输出。而定义的函数则用于数据运用和运算。使用函数或许看上去比只用main函数麻烦的多，但是一个main函数可以调用多个函数，在编码更复杂的代码时可以增强可读性。
2
已知一数组现有n个元素，元素从小到大有序存放，现有数据x，要求将数据x插入到该数组中，并使得数组的n+1个元素保持有序。

在这个代码中，定义数组长度为9，a[0]是预留给要插入的数据的空位，从a[1]开始存放数据，定义x为要插入的数，i为循环次数，j为元素个数，在主函数内声明insert函数，调用insert函数，在insert(x,a,9)中，x为要插入的元素，a为数组名，9为数组长度。在函数中，将x的值赋给a[0]，j的值赋给i，利用while循环，判断a[i]是否大于x，如果该条件成立，则把a[i]的值赋给a[i+1]再使i自减，直到a[i]>x不成立为止，跳出while循环，再将x的值赋给空出来的位置，即插入x于有序数组中，再使j自加，最后利用for循环将插序后的元素打印出来。

3
利用指针将输入的数据存放再逆序输出。

“p”中的“”表示该变量是指针变量，“*p”表示指针变量p所指向的变量，p=a即把a数组的首元素（a[0]）的地址赋给指针变量p，而p++则指向a数组的下一个元素。（a+10）表示数组a中第十个元素的地址，p<(a+10)表示，直到指向第十个元素的地址，才停止循环。
*p表示所指向的内存地址内的存放的数据。但使用过一次p=a时，还要注意在输出数据时，要重新使p指向a[0]，否则由于后续给出的内存地址内并未存放数据，会导致输出一框“空格”。

（如有错误，谢谢斧正）