bubblesort1.cpp

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

#include <iostream.h>                  //冒泡排序

void output(int table[],int n);        //输出数组的n个元素,略
void swap(int table[],int i,int j);    //交换,略

void bubblesort1(int table[],int n)    //对table数组元素进行冒泡排序
{
    for(int i=0;i<n-1;i++)             //n-1趟排序
    {
        for(int j=0;j<n-i;j++)         //一轮比较、交换
            if(table[j]>table[j+1])
                swap(table,j,j+1);     //反序时，交换
        cout<<"第"<<i<<"趟";
        output(table,n);
    }
}

void main()
{
    const int N=8;
    int a[N]={1,2,3,4,8,7,6,5};
    cout<<"N="<<N;
    output(a,N);
    bubblesort1(a,N);
}
/*程序运行结果 ：
N=8	table:  1  2  3  4  8  7  6  5  
第0趟	table:  1  2  3  4  7  6  5  8  
第1趟	table:  1  2  3  4  6  5  7  8  
第2趟	table:  1  2  3  4  5  6  7  8  
第3趟	table:  1  2  3  4  5  6  7  8  
第4趟	table:  1  2  3  4  5  6  7  8  
第5趟	table:  1  2  3  4  5  6  7  8  
第6趟	table:  1  2  3  4  5  6  7  8  
*/

void output(int table[],int n)               //输出数组的N个元素
{
    cout<<"\ttable:  ";
    for(int i=0;i<n;i++)
        cout<<table[i]<<"  ";
    cout<<"\n";
}

void swap(int table[],int i,int j)     //交换table[i]、table[j]的值
{                        
    int temp=table[i];
    table[i]=table[j];
    table[j]=temp;
}