排序三个数字的简单方法

Question

是否有更简单,更好的方法来解决这个问题,因为

1. 我使用了太多变量.
2. 我用过这么多的if else陈述
3. 我是用蛮力方法做到的

编写一个接收三个整数作为输入的程序,并按递增顺序输出数字.
不要使用循环/数组.

#include <stdio.h>
main(){
   int no1;
   int no2;
   int no3;
   int sto;
   int hi;
   int lo;

   printf("Enter No. 1: ");
   scanf("%d", &no1);
   printf("Enter No. 2: ");
   scanf("%d", &no2);         
   printf("Enter No. 3: ");
   scanf("%d", &no3);

   if (no1>no2) {   
      sto=no1;    
      lo=no2;   
   } else {
      sto=no2;  
      lo=no1;  
   } 
   if (sto>no3) { 
      hi=sto;    
      if(lo>no3){         
         sto=lo;                
         lo=no3;
      }else {
         sto=no3;      
      }         
   }else hi=no3; 

   printf("LOWEST %d\n", lo);
   printf("MIDDLE %d\n", sto);
   printf("HIGHEST %d\n", hi);  

   getch(); 
}    

Answer 1

if (a > c)
   swap(a, c)

if (a > b)
   swap(a, b)

//Now the smallest element is the first one. Just check the 2-nd and 3-rd

if (b > c)
   swap(b, c);

注意:交换更改两个变量的值.

Answer 2

调用三个变量x,y和z,则:

if (x > y) swap(x, y);
if (y > z) swap(y, z)
if (x > y) swap(x, y);

编写该swap函数留给读者练习.提示:您可能必须使用指针.

Answer 3

#include <stdio.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
int main(){
   int a, b, c;
   int hi;
   int lo;

   printf("Enter No. 1: ");
   scanf("%d", &a);
   printf("Enter No. 2: ");
   scanf("%d", &b);         
   printf("Enter No. 3: ");
   scanf("%d", &c);

   lo = min(min(a, b), c);
   hi = max(max(a, b), c);
   printf("LOWEST %d\n", lo);
   printf("MIDDLE %d\n", a+b+c-lo-hi);
   printf("HIGHEST %d\n", hi);  

   getchar(); 
}    

Answer 4

如果您想将值排序到新的外部变量中，您实际上可以在没有临时变量的情况下进行交换：

void sort(int a, int b, int c, int *min, int *mid, int *max) {
    min = a;
    mid = b;
    max = c;
    if (min > mid) { mid = a; min = b; }
    if (mid > max)
    {
        max = mid;
        mid = c;
        if (min > mid)
        {
            mid = min;
            min = c;
        }
    }
}

这是有效的，因为只有第二个测试成功时才需要最后一个交换测试（否则它只是第一个测试的重复，根据定义，它会失败，因为我们已经对这些变量进行了排序）。

因此，我们可以跟踪每个原始变量的分配并避免交换局部变量。

Answer 5

提示:如果你有3个数字,a,b和c,min(a,min(b,c))是最小的,max(a,max(b,c))是最大的,并给出最小的和最大的数字,应该很容易找到第三个.