气泡法排序

起泡法是从一端开始比较的，第一次循环就是把最大数放到最后一个位置，第二次循环就是把第二最大数放到倒数第二位置。整个过程就像烧开水一样，较小值像水中的气泡一样逐趟往上冒，每一趟都有一块“最大”的石头沉到水底。

#include<iostream>  
  
using namespace std;  
  
int main()  
{  
    int a[10];  
  
    int i,j,temp;  
 
    cout<<"请输入10个整数："<<endl;  
  
    for(i=0;i<10;i++)  
  
        cin>>a[i];   //输入a1到a10  
  
    cout<<endl;  
  
    for(j=0;j<10;j++)  //共进行九轮比较  一共进行9轮比较！
  
        for(i=0;i<10-j-1;i++)  //在每轮中要进行（10-j）次两两比较  第一轮比较9次 第二轮 8 次。依次循环。
  
            if(a[i]>a[i+1])  //如果前面的数大于后面的数  相互比较几次！
            {  
                temp=a[i];        //交换两数的位置，使小数上浮  
  
                a[i]=a[i+1];  
  
                a[i+1]=temp;  
            }  
  
    cout<<"正确顺序为："<<endl;  
  
    for(i=0;i<10;i++)   //输出10个数  
    {  
        cout<<a[i]<<" "<<endl;  
    }  
  
    cout<<endl;  
  
    return 0;  
}