数据结构与算法（一）冒泡排序

介绍一下冒泡排序，思想挺简单，跟个熊孩子一样的算法，顾名思义，冒泡排序就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。下面就是冒泡排序的伪代码：

bubbleSort(A,n)//包含N个元素的0起点数组A 
flag=1;
while(flag){
flag=0;
for(int j=0;j<n-1;j++){
 if(A[j]<A[j-1])
  swap(A[j],A[j-1]);
  flag=1;
}
}