Java 实现冒泡排序

（1 ）原理：

　　1 、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个

数据，则交换两个数据的位置。

　　2 、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，

如果第三个数据小于第二个数据，则交换两个数据的位置。

　　3 、依此类推，完成第一轮排序。第一轮排序结束后，最大的元素被移到了

最右面。

　　4 、依照上面的过程进行第二轮排序，将第二大的排在倒数第二的位置。

　　5 、重复上述过程，没排完一轮，比较次数就减少一次。

6 、 N 个数据排序，需要进行 N-1 轮排序；第 i 轮排序需要的比较次数为 N-i 次。

（ 2 ）编码思路：

需要两层循环，第一层循环i 表示排序轮数，第二层循环 j 表示比较的次数。

（ 3 ） 代码实现：

/**

 * 冒泡排序

 */

public class BobSort {

    private int[] array;

    private int length;

    /**

     * 构造函数

     */

    public BobSort (int[] array){

        this.array = array;

        this.length = array.length;

    }

    /**

     * 打印数组中数据

     */

    public void display(){

        for(int i : array){

            System.out.print(i+" ");

        }

        System.out.println();

    }

    /**

     * 冒泡排序

     */

    public void bobSort(){

        for(int i=0;i<length-1;i++){// 排序轮数

            for(int j=0;j<length-1-i;j++){// 比较次数

                if(array[j]>array[j+1]){

                    int temp = array[j+1];

                    array[j+1] = array[j];

                    array[j] = temp;

                }

            }

        }

    }

    /**

     * 测试方 法

     */

    public static void main(String[] args){

        int[] array = { 3 , 1 ,2,6,10};

        BobSort bobSort = new BobSort(array);

        System.out.println(" 排序前的数据为： ");

        bobSort.display();

        bobSort.bobSort();

        System.out.println(" 排序后的数据为： ");

        bobSort.display();

    }

}

运行结果为：

排序前的数据为：

3 1 2 6 10

排序后的数据为：

1 2 3 6 10

最后：

关注回复“软件测试”即可获取软件测试全套视频教程！