详解《数据结构题集（C语言版）》算法设计题(01-16)

#include <stdio.h>

void change(int *pa, int *pb, int *pc);

int main()
{
	int a, b, c;

	scanf("%d %d %d", &a, &b, &c);
	change(&a, &b, &c);
	printf("%d %d %d\n", a, b, c);

	return 0;
}

//最坏情况，本程序需3次判断7次赋值。若采用3个if的结构，则需3次判断9次赋值。
void change(int *pa, int *pb, int *pc)
{
	int t;

	if (*pa < *pb)
	{
		t = *pa;
		*pa = *pb;
		*pb = t;
	}
	
	if (*pb < *pc)
	{
		t = *pc;
		*pc = *pb;
		
		if (*pa < t)
		{
			*pb = *pa;
			*pa = t;
		}
		else
			*pb = t;
	}

	return;
}