题目
本题是谭浩强《C程序设计课后习题》题7.15。
题目:
写几个函数:
1.输入10个职工的姓名和职工号。
2.按职工号由小到大顺序排序,姓名顺序也随之调整
3.要求输入一个职工号,用折半查找法查找出该职工的姓名,从主函数输入要查找的职工号,输出该职工姓名。
以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步。——来自考研路上的lwj
一、解题思路
思路:
按题目给出思路:
1.定义职工号和姓名两个数组,职工号为整形int id[N],职工姓名为char name[N][NAME_SIZE];
2.使用冒泡排序进行职工号的排序,姓名用strcpy排序。
3.折半查找的核心方法具体看代码部分。
二、代码部分
1.引入库
代码如下(示例):
#include<stdio.h>
#include<string.h>
#define N 10
#define NAME_SIZE 10
2.函数部分
代码如下(示例):
void Input(int id[], char name[][NAME_SIZE])
{
for (int i = 0; i < N; i++)
{
printf("输入职工号:");
scanf("%d", &id[i]);
getchar();//用于忽略所输入的回车符号。
printf("输入职工的姓名:");
gets(name[i]);
}
}
void Output(int id[], char name[][NAME_SIZE])
{
for (int i = 0; i < N; i++) {
printf("[%d],[%s]\n", id[i],name[i]);
}
}
//使用冒泡排序进行姓名与职工号同时排序
void Sort(int id[], char name[][NAME_SIZE])
{
char tmp_name[NAME_SIZE];//定义临时字符串,用于存储临时变量
for (int i = 0; i < N - 1; i++)
{
for (int j = 0; j < N - i - 1; j++)
{
if (id[j] > id[j + 1])
{
int tmp_id = id[j];
strcpy(tmp_name, name[j]);
id[j] = id[j + 1];
strcpy( name[j],name[j+1]);
id[j + 1] = tmp_id;
strcpy( name[j + 1], tmp_name);
}
}
}
}
//二分查找(折半查找)算法设计查找的规律
void Search(int id[], char name[][NAME_SIZE], int key)
{
int low = 0;
int high = N - 1;
int mid;
while (low <= high)
{
mid = (low + high) / 2;
if (key == id[mid])
break;
if (key < id[mid])
high = mid - 1;
else
low = mid + 1;
}
if (low <= high)
printf("职工号为%d的职工姓名为:%s\n", key, name[mid]);
else
printf("要查找的职工号为%d的职工不存在。\n",key);
}
2.主函数部分
代码如下(示例):
int main() {
int id[N];//职工号
char name[N][NAME_SIZE];//职工号对应的职工姓名
Input(id, name);
Output(id,name);
Sort(id, name);
printf("\n");
Output(id, name);
int no;
while (1)
{
printf("请输入要查找的职工号:");
scanf("%d", &no);
Search(id, name, no);
}
return 0;
}
三、执行结果
输出:
输入职工号:1
输入职工的姓名:李文杰
输入职工号:3
输入职工的姓名:葛新龙
输入职工号:2
输入职工的姓名:卓永超
[1],[李文杰]
[3],[葛新龙]
[2],[卓永超]
[1],[李文杰]
[2],[卓永超]
[3],[葛新龙]
请输入要查找的职工号:5
要查找的职工号为5的职工不存在。
请输入要查找的职工号:2
职工号为2的职工姓名为:卓永超
请输入要查找的职工号:1
职工号为1的职工姓名为:李文杰
请输入要查找的职工号:3
职工号为3的职工姓名为:葛新龙