用C++求最大的三个数排序

在C++中，求最大的三个数可以通过多种方法实现，一种直观的方式是使用三个变量来分别存储最大的数、第二大的数和第三大的数。下面是一个简单的实现方法：

首先，声明三个变量用于存储三个最大的数，然后遍历数组或集合中的每个数，使用条件判断来更新这三个变量。具体步骤如下：

1. 假设数组为 `arr`，数组长度为 `n`。
2. 声明三个变量 `max1`、`max2`、`max3`，并将它们初始化为数组的第一个元素，即 `max1 = max2 = max3 = arr[0]`。
3. 从数组的第二个元素开始遍历，即 `for (int i = 1; i < n; ++i)`。
4. 在遍历过程中，使用条件判断来比较当前元素与 `max1`、`max2`、`max3` 的值，并相应地更新这三个变量，以保证 `max1` 最大，`max2` 次之，`max3` 第三。

示例代码如下：

#include <iostream>
using namespace std;

void findTopThree(int arr[], int n) {
    int max1 = max2 = max3 = arr[0];

    for (int i = 1; i < n; ++i) {
        if (arr[i] > max1) {
            max3 = max2;
            max2 = max1;
            max1 = arr[i];
        } else if (arr[i] > max2) {
            max3 = max2;
            max2 = arr[i];
        } else if (arr[i] > max3) {
            max3 = arr[i];
        }
    }

    cout << "最大的三个数为：" << max1 << ", " << max2 << ", " << max3 << endl;
}

int main() {
    int arr[] = {5, 1, 9, 3, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    findTopThree(arr, n);
    return 0;
}

在上述代码中，`findTopThree` 函数接收一个整数数组和它的大小，然后找出并打印最大的三个数。