目录：

• 思路：
• 伪代码：
• 代码：

思路：

顾名思义，冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。

伪代码：

bubbleSort(A,N)
   flag = 1
   while flag 
      flag = 0
	  for j从N-1到1
	    if A[j] < A[j-1]
		   A[j]与A[j-1]交换
		   flag= 1

改进：

bubbleSort(A,N)
   flag = 1
   i = 0//未排序部分的起始下标
   while flag 
      flag = 0
	  for j从N-1到i+1
	    if A[j] < A[j-1]
		   A[j]与A[j-1]交换
		   flag= 1
	i++

代码：

void bubbleSort(int A[],int N){
    bool flag = 1;
    for(int i=0;flag;i++){
        flag =0;
        for(int j = N-1;j>=i+1;j--){
            if(A[j]<A[j-1]){
                swap(A[j],A[j-1]);
                flag = 1;
            }
        }
    }
}