蓝桥杯 算法训练 ADV-175 三个整数的排序

题滴链接http://lx.lanqiao.cn/problem.page?gpid=T329

算法提高 三个整数的排序  

时间限制：1.0s   内存限制：256.0MB

问题描述

　　输入三个数，比较其大小，并从大到小输出。

输入格式

　　一行三个整数。

输出格式

　　一行三个整数，从大到小排序。

样例输入

33 88 77

样例输出

88 77 33

鄙人拙见

1. 思路：冒泡排序

C++参考代码

#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int n = 3;
	int num[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&num[i]);
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = i + 1; j < n; j++)
		{
			int temp;
			if(num[i] < num[j])
			{
				temp = num[i];
				num[i] = num[j];
				num[j] = temp; 
			}
		}
	}
	for(int i = 0; i < n; i++)
	{
		printf("%d ",num[i]);
	}
	return 0;
}