本篇文章给大家带来了关于java的相关知识,其中主要介绍了怎样实现冒泡排序的相关问题,冒泡排序也就是比较相邻的两个元素,从列表的开始一直到结尾,依次对每一对相邻元素都进行比较,下面一起来看一下,希望对大家有帮助。
推荐学习:《java教程》
比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列,降序则反过来)。
从列表的开始一直到结尾,依次对每一对相邻元素都进行比较。这样,值最大的元素就通过交换“冒泡”到了列表的结尾,完成第一轮“冒泡”。
重复上一步,继续从列表开头依次对相邻元素进行比较。已经“冒泡”出来的元素不用比较(一直比较到结尾也可以,已经“冒泡”到后面的元素即使比较也不需要交换,不比较可以减少步骤)。
继续从列表开始进行比较,每轮比较会有一个元素“冒泡”成功。每轮需要比较的元素个数会递减,一直到只剩一个元素没有“冒泡”时(没有任何一对元素需要比较),则列表排序完成。
以该一维数组为例:
int[] array = new int[]{55,33,22,66,11};
第一轮"冒泡"演示如图所示:
第二轮"冒泡"演示如图所示:
第三轮"冒泡"演示如图所示:
第四轮"冒泡"演示如图所示:
至此,对数组的冒泡排序的过程就完成啦!
BubbleSort类:
public class BubbleSort { public static void sort(int array[]) { //i表示第几轮“冒泡”,j 表示“走访”到的元素索引。 // 每一轮“冒泡”中,j 需要从列表开头“走访”到 array.length - 1 的位置。 for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }}
TestMain类
import java.util.Arrays;public class TestMain { public static void main(String[] args) { int[] array = new int[]{55, 33, 22, 66, 11}; //输出排序前的array数组 System.out.print("排序前:"); System.out.println(Arrays.toString(array)); //调用BubbleSort类中的sort方法对array数组进行排序 BubbleSort.sort(array); //输出冒泡排序后的array数组 System.out.print("排序后:"); System.out.println(Arrays.toString(array)); }}
运行结果如下:
排序前:[55, 33, 22, 66, 11]排序后:[11, 22, 33, 55, 66]
推荐学习:《java学习教程》
以上是图文详解之Java实现冒泡排序的详细内容。更多信息请关注PHP中文网其他相关文章!