【java】 排序算法入门之冒泡排序经典讲解

    昨天和同事聊天，同事说昨天去一个公司面试，面试官让写冒泡算法，同事提前做了准备，所以很轻易就写出来了，
今天早晨我就想自己好久也没有写冒泡算法了，都忘的一干二净，但是我们可以去想想冒泡的编程思想，就是一串
乱的数字，然后冒泡了一下，就是从大到小区排列，例如：{ 6, 4, 3, 9, 7, 1, 8 }  冒泡处理结果应该为
 {9 , 8 ,7 ,6 ,4 ,3 ,1 }，我想了一下大致的思路：

 第一轮：  先从第一个位置取出6，然后再和{4, 3, 9, 7, 1, 8}逐个去比较大小，如果后面比6大，互换一下位置，此时9比6大，
         然后互换位置后{9，4, 3, 6, 7, 1, 8}, 然后接着{7, 1, 8}逐个和9比较大小，如果后面比9大，互换一
         下位置，此时到最后没有比9大的，第一轮的结果为{9, 4, 3, 6, 7, 1, 8}；

 第二轮：  根据第一轮的结果从第二个位置取出4，然后再和{3, 6, 7, 1, 8}逐个去比较大小，如果后面比4大，互换一下位置，
           此时6比4大，然后互换位置后{9，6, 3, 4, 7, 1, 8}, 然后接着{7, 1, 8}逐个和6比较大小，如果后面比6大，
           互换一下位置,此时7比6大，然后互换位置后{9，7，3，4，6, 1, 8},然后接着{1, 8}逐个和7比较大小，如果后面
           比7大，互换一下位置，,此时8比6大，然后互换位置后{9，8，3，4，6, 1, 7}，因为本轮已经比较到最后的位置，
           所以本轮结束；

 ......

 按以上的比较，我写出了下面的这段程序：

public class MainTest {

    public static void main(String[] args) throws Exception {
        
        int[] a = new int[] { 6, 4, 3, 9, 7, 1, 8 };
        
        int   m = a.length;
        
        for ( int i = 0; i < m; i++ ) {
            
            for (int j = i + 1; j < m; j++) {
                
                if (a[j] > a[i] ) {
                    
                    int middle = a[i];

                    a[i] = a[j];

                    a[j] = middle;
                }
            }
        }

        for (int i = 0; i < m; i++) {
            
            System.out.print(a[i]+ " ");
            
        }
    }
}