7.15 （不熟练）

大家好，欢迎来到IT知识分享网。

//15.写几个函数: //①输人10个职工的姓名和职工号; //②按职工号由小到大顺序排序, 姓名顺序也随之调整; //③要求输人一个职工号, 用折半查找法找出该职工的姓名, 从主函数输人要查找的职工号, 输出该职工姓名。 // //职工姓名用字符串存，职工号用整型存 //设两个1维数组，一个为姓名的2维数组，因为名字是字符串 //一个为职工号数组 #include<stdio.h> #define M 2 void in(char name[][128],int d[]) //输入函数 { int i; for (i = 0; i < M; i++) { printf("输入 No.%d 名字:", i + 1); scanf("%s", name[i]); printf("输入 No.%d 职工号:", i + 1); scanf("%d", &d[i]); } } void sort(char name[][128], int d[]) //排序函数 { int i, j, temp; char tm[20]; for (i = 0; i < M; i++) for (j = i + 1; j < M; j++) { if (d[i] > d[j]) { //职工号交换 temp = d[i]; d[i] = d[j]; d[j] = temp; //名字交换 strcpy(tm, name[i]); strcpy(name[i], name[j]); strcpy(name[j], tm); } } printf("排完序后：\n"); for (i = 0; i < M; i++) printf("%d,%s\n", d[i], name[i]); } void search(char name[][128], int d[], int x) //查找函数 { int low, high, mid; low = 0; high = M-1; while (low <= high) { mid = (low + high) / 2; if (x > d[mid]) low = mid + 1; else if (x < d[mid]) high = mid - 1; else { printf("%s\n", name[mid]); break; } } if (low>high) printf("查无此人！\n"); } int main() { char name[M][128] = { 0 }; int d[128] = { 0 }; int x; in(name, d); sort(name, d); printf("输入你要查找的职工号:\n"); scanf("%d", &x); search(name, d, x); return 0; }