C++ 实现三个数从小到大排序:两种算法详解

本文将介绍两种用 C++ 实现将三个数从小到大排序的算法,并附带相应的代码示例。

算法一:比较和交换

  1. 从键盘读入三个数 a、b、c
  2. 如果 a > b,交换 a 和 b
  3. 如果 a > c,交换 a 和 c
  4. 如果 b > c,交换 b 和 c
  5. 输出 a、b、c
#include <iostream>

using namespace std;

int main()
{
    int a, b, c;
    cin >> a >> b >> c;
    if (a > b) swap(a, b);
    if (a > c) swap(a, c);
    if (b > c) swap(b, c);
    cout << a << ' ' << b << ' ' << c << endl;
    return 0;
}

算法二:使用 sort() 函数

  1. 从键盘读入三个数 a、b、c
  2. 把这三个数放到一个数组中
  3. 对数组进行排序,从小到大
  4. 输出排序后的数组
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[3];
    cin >> a[0] >> a[1] >> a[2];
    sort(a, a + 3);
    cout << a[0] << ' ' << a[1] << ' ' << a[2] << endl;
    return 0;
}

总结:

本文介绍了两种用 C++ 实现将三个数从小到大排序的算法。第一种算法通过一系列比较和交换操作实现排序,比较直观易懂。第二种算法则利用了标准库函数 sort() 进行排序,更加简洁高效。在实际应用中,可以根据需要选择合适的算法。

C++ 实现三个数从小到大排序:两种算法详解

原文地址: https://www.cveoy.top/t/topic/nRua 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录