P5715【深基3.例8】三位数排序

题⽬

描述

给出三个整数 a,b,c(0≤a,b,c≤100)，要求把这三位整数从⼩到⼤排序。

输⼊输出样例

输⼊输出

1 14 51 5 142 2 22 2 2

解答

解法⼀

直接⽐较

#includeusing namespace std;int a,b,c;

int main(){

cin>>a>>b>>c;

if(a>=b && a>=c) {

if(b>c)

cout<cout<else if(b>=a && b>=c) {

if(a>c)

cout<cout<if(a>b)

cout<cout<return 0;}

解法⼆

选择排序

#include using namespace std;int a,b,c;

int main(){

cin>>a>>b>>c;

if(a>b) swap(a,b); //swap就是交换两个数 if(a>c) swap(a,c); if(b>c) swap(b,c);

cout<解法三

直接询问，桶排序变形

#include using namespace std;int a,b,c;

int main(){

cin>>a>>b>>c;

for(int i=0;i<=100;i++) {

if(i == a)

cout<cout<cout<return 0;}

解法四

sort 快速排序

#include

#include //sortusing namespace std;int s[3];

int main(){

cin>>s[0]>>s[1]>>s[2];

sort(s,s+3);//sort默认从⼩到⼤排 cout<return 0;}

其他

理论上可以应⽤冒泡、归并、⼆分、堆排等各种算法，超出初级题⽬范围，暂且不表。