冒泡排序-JAVA实现

冒泡法排序的思路：
第一步：从第一位开始，把相邻两位进行比较
如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的
第二步： 再来一次，只不过不用比较最后一位
以此类推

package com.fgy.entity;

public class ArrayTest {
    public int[] arrayOne={1,8,6,9,3,5,6,3,4,8,2};
    public void maopaoMinToMax(int[] array)
    {
        /**
         * 冒泡排序，第一轮冒泡数组长度为array.length,第二轮冒泡数组长度为array.length-1,直到array.length-n<2
         */
        int length = array.length;
        while(length>1)
        {
            for(int i=0;i<length-1;i++)
            {
                /**
                 * 若前一位大于后一位，则替换位置，否则，不替换
                 */
                if(array[i]>array[i+1])
                {
                    int temp = array[i];
                    array[i] = array[i+1];
                    array[i+1] = temp;
                }
            }
            length--;//一轮冒泡结束，最后一位是最大的数，下一轮冒泡数组长度减一
        }
        for(int a:arrayOne)
        {
            System.out.print(a+"\t");
        }
    }
}

测试：

package com.fgy.test;

import com.fgy.entity.ArrayTest;

public class Test {
    public static void main(String[] args) {
        ArrayTest arrayTest = new ArrayTest();
        for (int i = 0;i<arrayTest.array.length;i++)
        {
            arrayTest.array[i] = (int)(Math.random()*10);
        }
        System.out.print("排序前：");
        for (int a:arrayTest.array)
        {
            System.out.print(a+"\t");
        }
        System.out.print("\n排序后：");
        arrayTest.maopaoMinToMax(arrayTest.array);
    }
}

结果：

排序前：	5 1 1 9 2 2 5 4 3 5
排序后：	1 1 2 2 3 4 5 5 5 9