0001 void bubblesort1A(int A[], int n) { //起泡排序算法（版本1A）：0 <= n
0002    bool sorted = false; //整体排序标志，首先假定尚未排序
0003    while (!sorted) { //在尚未确认已全局排序之前，逐趟进行扫描交换
0004       sorted = true; //假定已经排序
0005       for (int i = 1; i < n; i++) { //自左向右逐对检查当前范围A[0, n)内的各相邻元素
0006          if (A[i-1] > A[i]) { //一旦A[i-1]与A[i]逆序，则
0007             swap(A[i-1], A[i]); //交换之，并
0008             sorted = false; //因整体排序不能保证，需要清除排序标志
0009          } //if
0010       } //for
0011       n--; //至此末元素必然就位，故可以缩短待排序序列的有效长度
0012    } //for
0013 } //借助布尔型标志位sorted，可及时提前退出，而不致总是蛮力地做n-1趟扫描交换