《算法笔记》2.7小节——C/C++快速入门-＞指针 问题 B: C语言10.2

问题 B: C语言10.2

题目描述

输入a、b、c三个整数，按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。

输入

三个用空格隔开的整数a、b和c。

输出

按先大后小的顺序输出a、b和c，用空格隔开。
请注意行尾输出换行。

样例输入

9 0 10

样例输出

10 9 0

示例代码C++实现（定义三个数交换的函数）

#include<iostream>
using namespace std;
void abcpx(int *a,int *b,int *c){
	int temp;
	if(*a<*b){
		temp=*a;
		*a=*b;
		*b=temp;
		if(*b<*c){
			temp=*c;
			*c=*b;
			*b=temp;
		}
		if(*a<*b){
			temp=*a;
			*a=*b;
			*b=temp;	
		}
	}
	else{
		if(*b<*c){
			temp=*c;
			*c=*b;
			*b=temp;
		}
		if(*a<*b){
			temp=*a;
			*a=*b;
			*b=temp;
		}	
	}
	
}
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	abcpx(&a,&b,&c);
	printf("%d %d %d",a,b,c);
	return 0;
} 

示例代码C实现（定义二个数交换的函数）

#include<stdio.h>

/* 
    算法思路：
        比较两个值大小:直接比较即可
        三个数的排序：
            先将前两个进行比较大小，如果第一个数比第二个数大，则交换顺序，否则不变。
            再将第二个数和第三个数进行排序，保证第二个数比第三个数小，经过前两次的排序，能得到第三个数为最大的数，但不能保证第二个数比第一个数大，
            因为第二次排序的时候可能改变了第二个数。因此，还要再将前两个数进行排序。最终保证了三个整数从小到大排列。

 */
void swap(int *p1,int *p2) {
    int temp;
    temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}
    

int main() {
    int a, b, c;
    int *p1 = &a, *p2 = &b, *p3 = &c;
    scanf("%d%d%d", &a, &b, &c);
    if(*p1 < *p2) 
        swap(p1, p2);
    
    if(*p2 < *p3) 
        swap(p2, p3);

    if(*p1 < *p2) 
        swap(p1, p2);

    printf("%d %d %d\n", *p1, *p2, *p3);

    return 0;
}