服务器之家

服务器之家 > 正文

Java冒泡排序(Bubble Sort)实例讲解

时间:2019-10-21 12:44     来源/作者:java开发网

举个例子:int[] array = {2,4,9,7,6,5};

第一轮2和4进行比较,2<4,位置不变。再4和9进行比较,4<9,位置不变。再9和7进行比较,9>7,9和7的位置互换。再9和6进行比较,9>6,9和6的位置互换。再9和5进行比较,9>5,位置互换。第一轮比较的结果就是2 4 7 6 5 9。

第二轮2和4进行比较,2<4,位置不变。再4和7进行比较,4<7,位置不变。再7和5进行比较,7>6,7和6的位置互换。再7和5进行比较,7>5,7和5的位置互换。第二轮的结果就是2 4 6 5 7 9。

第三轮2和4进行比较,2<4,位置不变。再4和6进行比较,4<6,位置不变。再6和5进行比较,6>5,6和5的位置互换。第三轮的结果是2 4 5 6 7 9(已经是我们想要的结果了)。

代码如下:

 

复制代码代码如下:

package com.test;

public class BubbleSortTest
{
    public static void main(String[] args)
    {
        int[] array = {2,4,9,7,6,5};
        BubbleSortTest bst = new BubbleSortTest();
        bst.bubbleSort(array);
    }

    public int[] bubbleSort(int[] array)
    {
        for(int i=0;i<array.length-1;i++)
        {
            boolean bl = true;
            for(int j=0;j<array.length-1-i;j++)
            {
                if(array[j] > array[j+1])
                {
                    bl = false;
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }               
            }

            //如果当轮没有发生位置变化,说明已经排序完毕,就没有必要再进行判断了
            if(bl)
            {
                break;
            }

            /*--观看结果的代码,可以忽略---------------------*/
            System.out.println("第" + (i + 1) + "趟排序");
            for(int k = 0; k < array.length; k++)
            {
                System.out.print(array[k] + " ");
            }
            System.out.println();
            /*-------------------------------------*/

        }
        return array;
    }

}
标签:

相关文章

热门资讯

玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分 2019-06-21
男生常说24816是什么意思?女生说13579是什么意思?
男生常说24816是什么意思?女生说13579是什么意思? 2019-09-17
华为nova5pro和p30pro哪个好 华为nova5pro和华为p30pro对比详情
华为nova5pro和p30pro哪个好 华为nova5pro和华为p30pro对比详情 2019-06-22
抖音撒撒累累是什么歌 撒撒累累张艺兴歌曲名字
抖音撒撒累累是什么歌 撒撒累累张艺兴歌曲名字 2019-06-05
超A是什么意思 你好a表达的是什么
超A是什么意思 你好a表达的是什么 2019-06-06
返回顶部