public class test {
public static void main(String[] args) {
int[] m = {78,72,74,73,75};
for( int i = 0; i < m.length - 1; i++ ){ //比较5-1=4次
for( int j = 0; j < m.length - i - 1; j++){ //第一次比较之后,排在最右边的元素就是最大的78,接下来78就不参与比较了。余下的数再重新比较,下次比较的结果是仅次于78的最大数字75,以此类推。
if( m[j] > m[j+1]){
int x = m[j];
m[j] = m[j+1];
m[j+1] = x;
}
}
}
for( int y : m)
System.out.println( y );
}
}
结果:72 73 74 75 78
注:冒牌排序的主要思想是按照规定的排序,相邻元素相继进行比较。