冒泡排序

1.问题描述

对N个整数进行升序排列

2.问题分析

冒泡法应该是最基础最简单的了。共有N个数，我们可以利用数组进行储存。冒泡排序的思想就是从表头开始往后扫面数组，过程中比较相邻两个元素的大小，若前面元素大于后面的元素，则将他们互换，称之为消去了一个逆序。在扫描过程中，不断地将两相邻元素中的大者往后移动，最后将数组中的最大者换到了表的最后，这就是数组中最大元素应有的位置，然后不断重复上面的过程，直到剩下的数组元素为0为止，此时的数组就变为了有序。

3.算法设计

第一轮交换过程可以表示为

for(j=0;j<n-1;j++)
    if (a[j] > a[j + 1])
    {
        t = a[j];
        a[j] = a[j + 1];
        a[j + 1] = t;
    }

第二轮交换过程

for(j=0;j<n-2;j++)
    if (a[j] > a[j + 1])
    {
        t = a[j];
        a[j] = a[j + 1];
        a[j + 1] = t;
    }

第三轮交换过程

for(j=0;j<n-3;j++)
    if (a[j] > a[j + 1])
    {
        t = a[j];
        a[j] = a[j + 1];
        a[j + 1] = t;
    }

由此发现，第一轮比较判定条件是就j<n-1;第二轮是j<n-2;第三轮是j<n-3...................第i轮就是j<n-i

4.完整程序

#include<iostream>
using namespace std;
#define N 10
int main()
{
    
    int a[N], t, i, j;
    for (i = 0; i < N; i++)
    {
        cin >> a[i];
    }
    for(i=1;i<N-1;i++)
        for(j=0;j<=N-i;j++)
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
    for (i = 0; i < N; i++)
    {
        cout << a[i] << endl;
    }
    return 0;
}