冒泡排序的基本思想：从数组的第一个数开始，相邻两数进行比较，经过交换，小的数放在前面，大的数放在后面，一直到最后一个数与倒数第二个数比较完，这样比较一轮后，数组中最大的数“下沉”到了数组的最后；然后，新的一轮的比较又是从第一个数开始。。。。如果数组中有N个元素，则共需要比较N-1轮。

形象地描述这种排序方法：每次比较都会使较小的值像气泡一样“上浮”，而较大的值逐渐“下沉”！

#include<iostream>
using namespace std;
void bubbleSort(int a[],int size);
int main()
{
   int array[]={34,65,12,43,67,5,78,10,3,70},k;
   int len=sizeof(array)/sizeof(int);
   cout<<"The orginal array are:"<<endl;
   for(k=0;k<len;k++)
      cout<<array[k]<<",";
   cout<<endl;
   bubbleSort(array,len);
   cout<<"The sorted array are:<<endl";
   for(k=0;k<len;k++)
      cout<<array[k]<<",";
   cout<<endl;
   system("pause");
   return 0;
}

void bubbleSort(int a[],int size)
{
     int temp;
     for(int pass=1;pass<size;pass++)
     {
        for(int k=0;k<size-pass;k++) 
           if(a[k]>a[k+1])
           {
                temp=a[k];
                a[k]=a[k+1];
                a[k+1]=temp;       
           }
        cout<<"第"<<pass<<"轮排序后：";
        for(int i=0;i<size;i++)
          cout<<a[i]<<",";
        cout<<endl;
     }
}

运行示意图：