一维数组：《冒泡排序》

#include<iostream>
#include <algorithm>
using namespace std;
void bubbleSort(int a[], int n)
{
    for(int i = n - 1 ; i >= 1 ; i --)   //从倒数第二位到第一位找最大值
    {
        bool isSorted = true;   // 判断是否为有序数列；
        for(int j = 0 ; j < i ; j ++)
        {
            if(a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);  //字符交换，相当于t=a[j];a[j]=a[j+1];a[j+1]=t;
                isSorted = false;
            }
        }
        if(isSorted)
        {
            break;
        }
    } 
}

void printArray(int a[], int n)
{
    cout << a[0];
    for(int i = 1 ; i < n ; i ++)
    {
        cout << " " << a[i];
    }
}
int main()
{

    int b[100000];
    int n = 0;
    while(cin >> b[n])
    {
        n ++;
    }
    bubbleSort(b, n);
    printArray(b, n);
    return 0;
}