使用结构体来处理信息问题和用二分查找在有序数组中寻找元素并返回下标

一、结构体

用一维数组存储学号和成绩，然后，按成绩排序输出。 
输入格式
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。 
输出
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。 

代码实现：

#include<stdio.h>
//定义一个结构体类型
struct stuinfo {
    int id;
    float grade;
};

int main()
{
    //定义100个结构体变量，用数组的形式
    struct stuinfo edu[100];
    int N;
    float sum=0.0f,average;
    printf("Please input :");
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        scanf("%d %f", &edu[i].id, &edu[i].grade);
        sum += edu[i].grade;
    }
    average = sum / N;
    //利用冒泡排序的方式对无序数组进行升序排列
    for (int j = 0; j < N - 1; j++)
    {
        for (int k = 0; k < N - j - 1; k++)
        {
            //由于信息跟学号是相关的信息，故这里要用一个相同类型的结构体变量作中间变量
            //因为是同时交换学号和成绩，学号和成绩是一个变量的基本信息
            struct stuinfo temp;
            if (edu[k].grade > edu[k + 1].grade)
            {
                temp = edu[k];
                edu[k] = edu[k + 1];
                edu[k + 1] = temp;
            }
            else if (edu[k].grade == edu[k + 1].grade)
            {
                if (edu[k].id > edu[k + 1].id)
                {
                    temp = edu[k];
                    edu[k] = edu[k + 1];
                    edu[k + 1] = temp;
                }
            }
        }

    }
    for (int j = 0; j < 2; j++)
    {
        printf("\n");
    }
    for (int i = 0; i < N; i++)
    {
        printf("%d-%.2f\n", edu[i].id, edu[i].grade);
    }

    printf("\n sum=%.2f,average=%.2f\n", sum, average);
}

二、查找元素利用二分查找

代码实现：

#include<stdio.h>

int main()
{
	int arr[] = { 1,3,5,7,8,10,12,15,18,19,21 };
	int number;
	printf("Please input :");
	scanf("%d", &number);
	int low, mid, high;
	low = 0;
	high = sizeof(arr) / sizeof(int) - 1;
	while (low <= high)
	{
		 mid = (low + high) / 2;
		if (number == arr[mid])
		{
			break;
		}
		if (number < arr[mid])
		{
			high = mid - 1;
		}
		else if (number > arr[mid])
		{
			low = mid + 1;
		}
	}
	if (low <= high)
	{
		printf("找到了，%d是数组第%d个元素\n", number, mid+1);
	}
	else
	{
		printf("查找失败，元素没找到\n");
	}



	return 0;
}

自己可以在这里举两个例子帮助理解，定义一个数组arr[11],元素为a0,a1,a2,a3,a4,a5,a6,a7,a8,a9,a10并且是一个升序的数组，这里我们先取number=a4,来看一下寻找过程。首先，mid=5，明显a4<a5,high=mid-1=4,此时mid=(0+4)/2=2,a2<a4,low=mid+1=3,此时mid=(3+4)/2=3,a[mid]<a4,则low=mid+1=4,此时mid=(4+4)/2=4,a[mid]=a4,而且此时刚好high=low

自己可以多想一下这个过程自然就能够明白了。

显然，如果a[mid]<number,low=mid+1,这样a[mid]就会增大，再来比较a[mid]与number的大小，反正始终如果能找到，high>=low,这是必然的。

你可以这样想，如果再找到的情况下，high<low,说明什么，说明再上一次low与high必然是挨着的，在二分查找这个过程，他俩不断靠近，直到挨着，此时mid=low,如果能找到，那么元素的下标一定是low，如果不是，即不在他俩之间，那么也一定不在该数组元素内，就在该数组无法找到这个元素。

寻找的过程相当于是把每个元素都比较过了的，寻找的过程就是在low和high之间，他俩的距离不断变小，直到把每个元素都比较完。

我感觉说的还是不是很清楚，希望大神指点指点，怎么能够更好的来阐释这个问题。谢谢啦！