Java冒泡排序(Bubble Sort)实例讲解
Java冒泡排序(Bubble Sort)实例讲解
发布时间:2016-12-28 来源:查字典编辑
摘要:举个例子:int[]array={2,4,9,7,6,5};第一轮2和4进行比较,26,9和6的位置互换。再9和5进行比较,9>5,位置互换...

举个例子: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;

}

}

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新Java学习
热门Java学习
编程开发子分类