ex1  .1pp

二分法查找算法，用binarysearch（）函数

#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
      
     

ex1 .2pp

选择法排序

#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;}
      
     

ex2 .2pp

#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
      
     

实验总结与体会：

1.二分法查找算法：数组名作为参数与指针变量作为参数，形参数组名用int a[],指针变量用int*p;

实参数组名用sum（a，b），指针变量用swap（pa，pb）；

数组元素表示数组名用a[i]，指针变量用*（p+1）。

2使用指针变量对字符串进行处理：

用指针对字符串操作时结尾需加‘\0'

 

 

好文要顶  关注我  收藏该文 

 

 

 

+加关注