void bubbleSort( int[] values ) { int temp; for ( int i = 0; i < values.length; i++ ) {
for ( int j = 0; j < values.length - i - 1; j++ ) { if ( values[j] > values[j + 1] ) { temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; } } } } // 改进后的程序如下参考示例: void bubbleSort( int[] values ) { int temp; boolean isOK; for ( int i = 0; i < values.length; i++ ) { isOK = true; for ( int j = 0; j < values.length - i - 1; j++ ) { if ( values[j] > values[j + 1] ) { isOK = false; temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; } } if ( isOK ) { return; } } }