冒泡排序

JAva冒泡排序的原理：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，

第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。

思路：采用两个for循环，最外层的for循环是让元素循环比较的次数，有多少个元素就要循环多少次，最里层的for循环是用来依次比较相邻两个数的，循环的次数由会依次减少，因为当找到了最大的数后，就不用在比较这个最大数了。 主要代码如下：

class Demo 
{
    public static void main(String[] args) 
    {
        
        //需求:每次将数组中最大的元素把他移到最右边去
        int[] arr = {7,3,9,12,6,2};
        //将最大的值移到最右边
       10         //------这中排序就是冒泡排序-------------------
        for(int i =0;i<arr.length-1;i++){

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

                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1] = temp;
                }
            }    
        }
}