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],否则由于后续给出的内存地址内并未存放数据,会导致输出一框“空格”。
(如有错误,谢谢斧正)