冒泡排序是非常容易理解和实现的，以从小到大排序举例：
设数组长度为N.
1.比较相邻的前后两个数据，如果前面数据大于后面的数据， 就将两个数据交换。
2.这样对数据的第0个数据到N-1个数据进行一次遍历后，最大的一个数九“沉”到数组第N-1个位置。
3.N=N-1,如果N部位0就重复前面两步，否则排序完成。
按照定义很容易写出代码：
//冒泡排序1 int bubblesort1(int a[],int n){ int i,j; for(i=0;i<n;i++) for(j=1;j<n-1;j++) if(a[j-1]>a[j]) swap(a[j-1],a[j]); }
下面对其进行优化，设置一个flag，如果这一趟发生了交换则true，否则 false 如果有一次没有发生交换 ，说明排序完成结束循环。
//冒泡排序2 int bubblesort2(int a[],int n){ int j,k; bool flag; k=n; flag=true; while(flag){ flag=false; for(j=1;j<k;j++) if(a[j-1]>a[j]){ swap(s[j-1],a[j]); flag=true; } k--; } }
再做进一步优化。如果有100个数的数组，只有前面10个无序，后面90个都已经排好且全部大于前面10个数字，那么在第一次遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序，记录些这个位置 ，第二次只要从数组头部遍历到这个位置即可。
//冒泡排序3 int bubblesort(int a[],int n){ int j,k; int flag; flag=n; while(flag>0){ k=flag; flag=0; for(j=1;j<k;j++) if(a[j-1]>a[j]){ swap(a[j-1],a[j]); flag=j; } } }
冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法。
