java冒泡排序

来源:互联网 发布:淘宝买鞋哪家店好 编辑:程序博客网 时间:2024/06/09 18:23
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



注:冒牌排序的主要思想是按照规定的排序,相邻元素相继进行比较

原创粉丝点击