第五次实验

最新推荐文章于 2023-05-30 10:39:46 发布

转载最新推荐文章于 2023-05-30 10:39:46 发布 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/plutocharon/p/10934443.html

博客记录了二分法查找算法和选择法排序的实验。给出相关代码文件及结果，总结了实验要点，如二分法查找算法中不同量的写法，选择排序法处理字符串需借助函数，指针处理字符串复制结尾要加“\\0”。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.二分法查找算法

ex1_1.cpp

#include  <stdio.h> 
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<N;i++)     
printf("%d ",a[i]);    
printf("\n");        
printf("输入待查找的数据项: ");
scanf("%d", &key);        
// 调用函数binarySearch()在数组a中查找指定数据项item,并返回查找结果给index     
// 补足代码①     
// ××× 
index=binarySearch(a,N,key);        
if(index>=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<x[mid])            
high = mid - 1;        
else            
low = mid + 1;    
}        
return -1; }

结果：

ex1_2.cpp

#include <stdio.h>
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<N;i++)
printf("%d ",a[i]);
printf("\n");
printf("输入待查找的数据项: ");
scanf("%d", &key);
// 调用函数binarySearch()在数组a中查找指定数据项item,并返回查找结果
index=binarySearch(a,N,key);
if(index>=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;
}

结果：

2.选择法排序

ex2_2.cpp

#include <stdio.h> 
#include <string.h> 
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<n-1; i++) 
{        
k = i; 
for(j=i+1; j<n; j++)            
if (strcmp(str[j] , str[k])<0 )               
k = j;                          
if(k != i) 
{             
strcpy(temp ,str[i]);            
strcpy(str[i] ,str[k]);            
strcpy(str[k] , temp); 
}
}
}

结果：

实验总结：

1.二分法查找算法中，注意不同的量不同的写法，形参int x[]，实参Sum(a,b),数组元素a[i]。

2.选择排序法：对字符串与字符的处理不能直接使用赋值或关系运算符，须借助字符串处理函数。

3.指针处理字符串：指针对字符串复制操作时结尾需加“\0”

转载于:https://www.cnblogs.com/plutocharon/p/10934443.html