算法（二）冒泡排序

       在上一篇中我们讨论了选择排序算法，本篇我们一起讨论下关于冒泡排序的算法，他也是属于蛮力算法的一种。

在一个可排序的列表中，我们每一次只比较相邻的元素，如果两者之间为逆序的话，我们就交换，这样我就把最大的元素沉到最底部，接下来我们就可以把第二大元素沉下去，算法直到所有元素漂浮到自己应该在的位置，则结束算法。

由于算法比较次数多，我们在这里只列举出两轮比较，展示给大家，以此类推就可以得出其他的结果：

eg:

             第一轮：

             89  45  68  90  29  34  17

             45  89  68  90  29  34  17

             45  68  89  90  29  34  17

             45  68  89  29  90  34  17

             45  68  89  29  34  90  17

             45  68  89  29  34  17  90

             第二轮：

             45  68  29  89  34  17  90

             45  68  29  34  89  17  90

             45  68  29  34  17  89  90

            

package gzw.pkg1;

/**
 * Created by gzw on 2014/11/2.
 */
public class BubbleSort {

    public static void main(String [] agrs){

        int i,j,temp;
        int arry[] = {89,45,68,90,29,34,17};

        for(i = 0;i<arry.length-1;i++){

            for(j = 0;j<arry.length-1-i;j++){

                if(arry[j+1] < arry[j]){

                    temp = arry[j+1];
                    arry[j+1] = arry[j];
                    arry[j] = temp;
                }
            }
        }
        for(i = 0;i<arry.length;i++){

            System.out.print(" "+arry[i]);
        }
    }
}

It is never too late to be what you might have been.