编写程序--气泡法

由小到大排序

若有六个数（1，2，3，4，5，6）

第一次比较1和2的大小，如果第一个数大于第二个数，就把两个位置交换，第二次将第二个数和第三个数比较和交换，以此类推，最大数已经彻底，成为最下面的一个数，小的数在上升；

结论:如果有n个数，则要进行n-1比较和交换

#include <bits/stdc++.h>
using namespace std;


int main() 
{ 
int a[11];
int i,j,t;
cout<<"input 10 numbers :"<<endl;
for(i=1;i<11;i++)
cin>>a[i];
cout<<endl; 
for(j=1;j<=9;j++)
for(i=1;i<+10-j;i++)
if(a[i]>a[i+1])
 {t=a[i];a[i]=a[i+1];a[i+1]=t;}
 cout<<"the sorted numbers"<<endl;
 for(i=1;i<11;i++)
 cout<<a[i]<<" ";
 cout<<endl; 
return 0;}