Java冒泡排序 Java冒泡排序（Bubble Sort）实例讲解
人气:0想了解Java冒泡排序（Bubble Sort）实例讲解的相关内容吗，在本文为您仔细讲解Java冒泡排序的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：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;
}
}
加载全部内容