趣味场景:有一个体育老师上课突然发飙,让体委把班里其他60名同学从矮到高排成一列,人与人间隔半米,也不知道是不是想玩多米诺骨牌。体委又怕老师发飙,只能照办。
体委再怎么说也是学过排序的人,于是让所有人先随意排成一列,并且告诉他们:第一个人跟第二个人比较,高的站后面,然后第二个再跟第三个人比较,高的站后面,以此类推;当最高的人站在最后面时,向前边的人传话,让第一个人按照同样的方法继续比较,以此类推。直到体委发现所有人都不再移动,才向老师报告排序完成。
温馨提示:以下代码可在https://c.runoob.com/compile/11编译运行,测试结果
小试牛刀
先来做一道严奶奶的数据结构习题册中1.16的一道算法题吧,原题如下:
1.16 试写一算法,自大至小依次输出顺序读入的三个整数 X, Y 和 Z 的值。
先傻瓜一下,假设有三个整数分别为1 2 3
,那么我们只需要一个一个比较,把最小的值放到最后面。得到以下结果:2 1 3
,2 3 1
,3 2 1
。我们只需要比较3次,由此得到具体代码如下:
#include <stdio.h>
void decending(int x, int y, int z)
{
int temp;
if(x < y)
{
temp = x;
x = y;
y = temp;
}
if(y < z)
{
temp = y;
y = z;
z = temp;
}
if(x < y)
{
temp = x;
x = y;
y = temp;
}
printf("降序后的结果为:%d %d %d", x, y, z);
}
int main()
{
int x,y,z;
printf("请输入3个整数:");
scanf("%d", &x);
scanf("%d",