计算次对角线元素平均值、折半查找（二分查找）、冒泡排序

一、计算次对角线元素平均值

首先从键盘输入方阵的行数n，然后输入n行n列的整数保存到数组a中，最后计算方阵中次对角线元素的平均值并输出。

输入格式:

第一行输入方阵行数n;
以下n行每行输入n个整数，以空格间隔。

输出格式:

输出平均值，保留两位小数。

输入样例:

5
11 22 33 44 55
22 33 44 77 66
33 44 10 66 77
44 99 66 77 88
33 66 77 88 99

输出样例:

54.80

代码演示：

#include
int main()
{
    int n;
    double res = 0;
    scanf("%d", &n);
    int arr[n][n];
    for (int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++){
            scanf("%d ", &arr[i][j]);
        }
        
    }int j =(n-1);
    for (int i = 0; i < n; i++,j--) {
        res += arr[i][j];
    }
    printf("%.2lf", res / n);
    return 0;
}

二、折半查找

题目描述

在一个有序的一维数组中，输入一个数，利用折半查找法找到该数是这个数组中的第几个数；如果该数不在数组中，则输出“No data!”

输入格式:

第一行输入一个整数n(1<=n<=15)，表示该数组有几个数；第二行输入n个整型一维数组；第三行输入要查找的数。

输出格式:

如果找到该数，输出“It's position is 4!”；如果没有找到，输出“No data!”。

输入样例1:

在这里给出一组输入。例如：

5
-3 2 7 15 40
15

输出样例1:

在这里给出相应的输出。例如：

It's position is 4!

输入样例2:

在这里给出一组输入。例如：

4
0 3 6 9
5 

输出样例2:

在这里给出相应的输出。例如：

No data!

代码演示：

#include
int binarySearch1(int arr[], int  target, int size)
{
    int  left = 0;
    int right = size - 1;
    while (left <= right)
    {
        int mid = (right - left) / 2 + left;
        if (arr[mid] == target) {
            return mid;
        }
        else if (arr[mid] < target)    left = mid + 1;
        else
        {
            right = mid - 1;
        }
    }
    return -1;
}
int main()
{
    int n, target;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &target);
    int res = binarySearch1(arr,target, n);
    if (res == -1) {
        printf("No data!");
    }
    else       printf("It's position is 4!");
    return 0;
}

三、冒泡排序

冒泡排序，将一个列表中的两个元素进行比较，并将最小的元素交换到顶部。两个元素中较小的会冒到顶部，而较大的会沉到底部，该过程将被重复执行，直到所有元素都被排序。

输入格式:

输入在第1行中给出N（1

输出格式:

给出冒泡排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。

输入样例1:

7
4 5 7 6 3 2 1

输出样例1:

4 5 6 3 2 1 7
4 5 3 2 1 6 7
4 3 2 1 5 6 7
3 2 1 4 5 6 7
2 1 3 4 5 6 7
1 2 3 4 5 6 7

输入样例2:

6
1 2 3 6 5 4

输出样例2:

1 2 3 5 4 6
1 2 3 4 5 6

代码演示： 

#include
int main()
{
    int n;
    int sum = 0;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    int i;
    int j;
    int temp;
    for (i = 0; i < n; i++) {
        int flag = 0;
        for (j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = 1;
            }
        }
        if (flag == 0) {
            break;
        }
        for (int i = 0; i < n; i++) {
            if (i == n - 1) {
                printf("%d", arr[i]);
            }
            else {
                printf("%d ", arr[i]);
            }
        }
        printf("\n");
    }
    return 0;
}

思路：

冒泡排序的核心是两两交换，每次排好一个极值数（最大值或最小值）

通过双层循环，第一层控制循环的次数

第二层保证排好一个数，即每经历一次内存循环，就代表着有一个数已经归位了。 

提示：这次只能发这几道了，不能再多了（再搞人没了，见谅~~~）