Part1：   二分查找法

#include  
     
      const int N=5;int binarySearch(int x[], int n, int item);int main() {    int a[N]={
   1,3,9,16,21};    int i,index, key;        printf("数组a中的数据:\n");    for(i=0;i
      
       =0)         printf("%d在数组中，下标为%d\n", key, index);    else        printf("%d不在数组中\n", key);       return 0;}//函数功能描述：//使用二分查找算法在数组x中查找特定值item，数组x大小为n // 如果找到，返回其下标 // 如果没找到，返回-1 int binarySearch(int x[], int n, int item) {    int low, high, mid;        low = 0;    high = n-1;        while(low <= high) {        mid = (low+high)/2;                if (item == x[mid])            return mid;        else if(item
      
     

结果：

指针变量的代码如下:

#include  
     
      const int N=5;int binarySearch(int *x, int n, int item);int main() {    int a[N]={
   1,3,9,16,21};    int i,index, key;        printf("数组a中的数据:\n");    for(i=0;i
      
       =0)         printf("%d在数组中，下标为%d\n", key, index);    else        printf("%d不在数组中\n", key);       return 0;}//函数功能描述：//使用二分查找算法在x指向的数据项开始的n个数据中，查找item// 如果找到，返回其位置// 如果没找到，返回-1 int binarySearch(int *x, int n, int item) {    int low, high, mid;        low = 0;    high = n-1;        while(low <= high) {        mid = (low+high)/2;                if (item == *(x+mid))            return mid;        else if(item < *(x + mid))            high = mid - 1;        else            low = mid + 1;    }        return -1;}
      
     

结果：

 Part2 ：选择排序法

#include 
     
      #include 
      
       void selectSort(char str[][20], int n ); // 函数声明，形参str是二维数组名 int main() {    char name[][20] = {
   "John", "Alex", "Joseph", "Candy", "Geoge"};    int i;        printf("输出初始名单:\n");    for(i=0; i<5; i++)        printf("%s\n", name[i]);            selectSort(name, 5);  // 调用选择法对name数组中的字符串排序        printf("按字典序输出名单:\n");    for(i=0; i<5; i++)        printf("%s\n", name[i]);         return 0;} // 函数定义// 函数功能描述：使用选择法对二维数组str中的n个字符串按字典序排序 void selectSort(char str[][20], int n) {    int i,j,k;     char temp[20];     for(i=0;i
       
         0)       k=j;}         if(i!=k){            strcpy(temp, str[i]);            strcpy(str[i], str[k]);            strcpy(str[k], temp);  }   }}
       
      
     

结果：

Part 3:

在45行之后，46行中将s赋值给p，while（p<=head)包括后面到51行中，都是将head之前的*复制给数组，while（p<tail)实际为从head到tail内的*删除，之后在赋值给数组。

此循环完成后，p的指向为未知地址，再将\0赋值给s【i】作为字符串的结束，实现目的。

总结：

在二分查找法中，使用递归的话要记得判断low和high是否合法 ；对于中间值mid的计算 如果使用mid=(low+high)/2 存在极端情况下low+high的结果溢出，因此使用mid=low+(high-low)/2 更好。

要注意各个字符串函数 包括字符串赋值函数strcpy() 字符串连接strcat() 字符串比较 strcmp()