用C语言实现数的排序（从大到小or从小到大）

        数的排序本质上是数与数之间的比较+交换的过程。

        首先，考虑数之间的比较问题，可以类比数学中的握手问题。

        假设有x个人，每个人都和除自己外的人握手，则每个人都需要握手x（x-1）次。                            但是在这x（x-  1）次的握手中,每一次的握手都重复计算了, 所以要把它除以2, 则x个人握手的次数是 x（x-1）/2。

 ·      同时，通过类比可知，n个数实现比较需要判断n（n-1）/2次。例如，将三个数进行排序，需要判断3次。

        

        下面是“输入三个整数，并将其从大到小排列”的实现代码。

#include<stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int t = 0;//在进行数的交换时，用于存放数
	printf("请输入三个数字: \n");
	scanf("%d%d%d",&a, &b, &c);
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}
	if (a < c)
	{
		t = a;
		a = c;
		c = t;
	}
	if (b < c)
	{
		t = b;
		b = c;
		c = t;
	}
	printf("%d %d %d", a, b, c);

	return 0;
}