1. #include<stdio.h>
2.  
3. #define N 10
4.  
5. void input(int num[], char name[N][8])
6. {
7. int i;
8. for (i = 0; i < N; i++)
9. {
10. printf("input NO.: ");
11. scanf("%d", &num[i]);
12. printf("input name: ");
13. getchar();
14. gets(name[i]);
15. }
16. }
17.  
18. void sort(int num[], char name[N][8])
19. {
20. int i, j, min, templ;
21. char temp2[8];
22. for (i = 0; i < N - 1; i++)
23. {
24. min = i;
25. for (j = i; j<N; j++)
26. if (num[min]>num[j]) min = j;
27. templ = num[i];
28. strcpy(temp2, name[i]);
29. num[i] = num[min];
30. strcpy(name[i], name[min]);
31. num[min] = templ;
32. strcpy(name[min], temp2);
33. }
34. printf("\n result:\n");
35. for (i = 0; i < N; i++)
36. printf("\n %5d%10s", num[i], name[i]);
37. }
38.  
39. void search(int n, int num[], char name[N][8])
40. {
41. int top, bott, mid, loca, sign;
42. top = 0;
43. bott = N - 1;
44. loca = 0;
45. sign = 1;
46. if ((n<num[0]) || (n>num[N - 1]))
47. loca = -1;
48. while ((sign == 1) && (top <= bott))
49. {
50. mid = (bott + top) / 2;
51. if (n == num[mid])
52. {
53. loca = mid;
54. printf("NO. %d , his name is %s.\n", n, name[loca]);
55. sign = -1;
56. }
57. else if (n < num[mid])
58. bott = mid - 1;
59. else
60. top = mid + 1;
61. }
62. if (sign == 1 || loca == -1)
63. printf("%d not been found.\n", n);
64. }
65.  
66. int main()
67. {
68. int num[N], number, flag = 1, c;
69. char name[N][8];
70.  
71. input(num, name);
72. sort(num, name);
73.  
74. while (flag == 1)
75. {
76. printf("\ninput number to look for:");
77. scanf("%d", &number);
78. search(number, num, name);
79. printf("continue ot not(Y/N)?");
80. getchar();
81. c = getchar();
82. if (c == 'N' || c == 'n')
83. flag = 0;
84. }
85. return 0;
86. }

typedef struct work{
    char name[20];
    int num;
}worker;
void print(worker *arr) {
    for (int i = 0; i < 10; i++) {
        printf("职工%d号:",i+1);
        scanf("%19s %d", arr[i].name, &(arr[i].num));
        printf("\n");
    }
}
void sort(worker* arr) {
    for (int i = 0; i < 9;i++) {
        int swapped = 0;
        for (int j = 0; j < 9 - i;j++) {
            if (arr[j].num > arr[j + 1].num) {
                worker temp = arr[j];
                arr[j] = arr[j+ 1];
                arr[j + 1] = temp;
                swapped = 1;
            }
        }
        if (!swapped) {
            break;
        }
    }
}
int search(int num1, worker* arr) {
    int left = 0;
    int right = 9;
    int i = 0;
    int mid = 0;
    while (left<=right) {
        mid = (right - left) / 2 + left;
        if (num1 > arr[mid].num) {
            left = mid + 1;
        }
        else if (num1 < arr[mid].num) {
            right = mid - 1;
        }
        else
            return mid;
    }
    return -1;
}
int main() {
    worker arr[10] = {0};
    print(arr);//输入10个职工的姓名和职工号
    sort(arr);//排序
    int num1 = 0;
    scanf("%d",&num1);
    int index = search(num1,arr);//查找
    if (index != -1) {
        printf("职工姓名: %s\n", arr[index].name);
    }
    else {
        printf("未找到该职工!\n");
    }
    return 0;
}

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 5
struct emp {
    char name[20];
    int id;
};
int find(struct emp* p, int id);
int main(void)
{
    int id;
    struct emp e[N] = {{"Nature",20210104},{"Ocean",20210105}, {"张三",20210107},{"贺强",20210108},{ "李茜",20210109 } };
    puts("请输入职工号:");
    scanf("%d", &id);
    int i = find(e, id);
    if (i == -1) {
        puts("查无此人");
    }
    else {
        printf("%d:%s ", id,e[i].name);
    }
    printf("\n");
    return 0;

}

int find(struct emp* p, int id)
{
int begin = 0, end = N - 1, mid;  
    while (end >= begin) {  
        mid = (begin + end) / 2;  
        printf("mid  %d\n",mid);

        if (p[mid].id == id) {  //折半查找
            return mid;  
            break;
        } else if (p[mid].id > id) {  
            end = mid-1;  //mid已经不能是了
        } else {  
            begin = mid+1;  
        }  
    }  
    return -1; // 如果未找到，返回 -1  
}
 

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
struct zhigong
{
    char xingming[20];
    char zhigonghao[20];
}gongren[10];
int compare(const void *a,const void *b)
{
    return strcmp((*(struct zhigong *)a).zhigonghao,(*(struct zhigong *)b).zhigonghao);
}
int main()
{
    for(int i=0;i<10;i++)
    {
        scanf("%s%s",gongren[i].xingming,gongren[i].zhigonghao);
    }
    qsort(gongren,10,sizeof(struct zhigong),compare);
    char chazhao[20];
    scanf("%s",chazhao);
    int low=0;
    int high=9;
    while(low<=high)
    {
        int mid=(low+high)/2;
        if(strcmp(gongren[mid].zhigonghao,chazhao)!=0)
        {
            if(strcmp(gongren[mid].zhigonghao,chazhao)>0)
            {
                high=mid-1;
            }
            else if(strcmp(gongren[mid].zhigonghao,chazhao)<0)
            {
                low=mid+1;
            }
        }
        if(strcmp(gongren[mid].zhigonghao,chazhao)==0)
        break;
    }
    printf("%s",gongren[(low+high)/2].xingming);
}