/**
    輸入整數陣列，利用冒泡法進行排序，輸出每次冒泡的結果
    作者：nuaazdh
    時間：2012年5月29日
*/
#include <iostream>
#include <fstream>
#include <string>

#define SIZE 100

using namespace std;

void swap(int &a,int &b);
    //交換引數的值
bool bubble(int *array,int array_size);
    //氣泡排序
void printarray(int *array,int array_size);
    //輸出陣列中元素

int main()
{
    int array[SIZE],i,array_size;
    int temp;
    cout<<"請輸入一個總數小於100的整型陣列(Ctl+Z結束)："<<endl;
    for(i=0;i<SIZE&&cin>>temp;i++){
        array[i]=temp;
    }
    array_size=i;
    do{
        printarray(array,array_size);
    }while(bubble(array,array_size));
}

void swap(int &a,int &b){//交換引數的值
    int temp=a;
    a=b;
    b=temp;
}

bool bubble(int *array,int array_size){//氣泡排序
    bool flag=false;
    for(int i=0;i<array_size-1;i++)
        for(int j=i+1;j<array_size;j++)
            if(array[j]<array[j-1]){//交換
                swap(array[j],array[j-1]);
                flag=true;
            }
    return flag;
}

void printarray(int *array,int array_size){//輸出陣列中元素
    for(int i=0;i<array_size;i++){
        cout<<array[i]<<' ';
    }
    cout<<endl;
}
 

執行結果：