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 } 0010 } 0011 n--; //至此末元素必然就位,故可以缩短待排序序列的有效长度 0012 } 0013 } //借助布尔型标志位sorted,可及时提前退出,而不致总是蛮力地做n - 1趟扫描交换