java冒泡排序
2013-08-12 20:51
232 查看
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
注:冒牌排序的主要思想是按照规定的排序,相邻元素相继进行比较。