C++ 实现三个数从小到大排序:两种算法详解
C++ 实现三个数从小到大排序:两种算法详解
本文将介绍两种用 C++ 实现将三个数从小到大排序的算法,并附带相应的代码示例。
算法一:比较和交换
- 从键盘读入三个数 a、b、c
- 如果 a > b,交换 a 和 b
- 如果 a > c,交换 a 和 c
- 如果 b > c,交换 b 和 c
- 输出 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() 函数
- 从键盘读入三个数 a、b、c
- 把这三个数放到一个数组中
- 对数组进行排序,从小到大
- 输出排序后的数组
#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() 进行排序,更加简洁高效。在实际应用中,可以根据需要选择合适的算法。
原文地址: https://www.cveoy.top/t/topic/nRua 著作权归作者所有。请勿转载和采集!