0001 #include <cstdio> 0002 0003 void print ( int A[], int n, int lo, int hi ) { //输出整数数组区间A[lo, hi) 0004 bool sorted = true; 0005 for ( int i = 1; i < n; i++ ) if ( A[i-1] > A[i] ) sorted = false; 0006 printf ( sorted ? "S : " : "U : " ); 0007 for ( int i = 0; i < lo; i++ ) printf ( " ." ); 0008 for ( int i = lo; i < hi; i++ ) printf ( "%4d", A[i] ); 0009 for ( int i = hi; i < n; i++ ) printf ( " ." ); 0010 printf ( "\n" ); 0011 } 0012 0013 void print ( int A[], int n ) { print ( A, n, 0, n ); }