您的位置:首页 > 编程语言 > Java开发

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

注:冒牌排序的主要思想是按照规定的排序,相邻元素相继进行比较。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: