Manchester- 排序问题<1>（冒泡过程分解）

解题思路:
根据冒泡排序，四个数排三次；

从第一个数开始，每一个数与它的后一个数比较，大于后一个数则交换；每次交换后最大的数就会在最后一个

比如 ：5 4 3 2

第一次：4 3 2 5

第二次：3 2 4

第三次:   2 3
注意事项:
          a = a + b;
        b = a - b;
        a = a - b;

这种交换方式在有些情况下容易产生逻辑错误，请酌情使用，比如在数组中交换时，详情见排序问题<2>

#include <iostream>
using namespace std;

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

    cin >> a
    >> b
    >> c
    >> d;

/*---------------------------------------*/
    if ( a > b )
    {
        a = a + b;
        b = a - b;
        a = a - b;
    }


    if ( b > c )
    {
        b = b + c;
        c = b - c;
        b = b - c;
    }

    if ( c > d )
    {
        c = c + d;
        d = c - d;
        c = c - d;
    }
/*---------------------------------------*/
    if ( a > b )
    {
        a = a + b;
        b = a - b;
        a = a - b;
    }

    if ( b > c )
    {
        b = b + c;
        c = b - c;
        b = b - c;
    }
/*---------------------------------------*/
    if ( a > b )
    {
        a = a + b;
        b = a - b;
        a = a - b;
    }
/*---------------------------------------*/
    cout    << a
        << " "
        << b
        << " "
        << c
        << " "
        << d;
}

综合：

#include <iostream>
using namespace std;

int main()
{
    int a[4];
    for ( int i = 0; i < 4; i++ )
        cin >> a[i];

    for ( int i = 0; i < 4; i++ )
    {
        for ( int j = 0; j < 4 - i - 1; j++ )
        {
            if ( a[j] > a[j + 1] )
            {
                a[j]        = a[j] + a[j + 1];
                a[j + 1]    = a[j] - a[j + 1];
                a[j]        = a[j] - a[j + 1];
            }
        }
    }

    for ( int i = 0; i < 3; i++ )
        cout << a[i] << " ";
    cout << a[3];
}