Java中如何实现冒泡排序的正序和逆序版本？

本文共计460个文字，预计阅读时间需要2分钟。

需求：给定数组ary=[2,4,5,3,1]，如何升序或降序排列？提示：Arrays.sort只能升序排列，先使用双重for循环，再用原生方法实现。

javapublic class T02 { public static void main(String[] args) { int[] ary={2, 4, 5, 3, 1}; // 升序排列 bubbleSort(ary, true); System.out.println(升序排列: + Arrays.toString(ary));

// 降序排列 bubbleSort(ary, false); System.out.println(降序排列: + Arrays.toString(ary)); }

public static void bubbleSort(int[] arr, boolean ascending) { int n=arr.length; for (int i=0; i 需求: 给定数组,ary=[2,4,5,3,1], 如何升序或逆序排列?

提示: Arrays.sort只能升序排列, 先用双重for循环,原生方法实现.

public class T02 { public static void main(String[] args) { //冒泡升序 int [] ary = {1,4,5,6,7,8,3,2}; for (int i = 0; i <ary.length ; i++) { for (int j = (i+1); j <ary.length ; j++) { if (ary[i]>ary[j]){ // 交换两者的值 int c = ary[i]; ary[i] = ary[j]; ary[j] = c; } } } // 写在双重for循环外面 for (int i1 : ary) { System.out.print(i1); } } }

打印结果: 12345678

降序的实现只需要更改 if( ) 中条件,让 ary[i] < ary[j] 即可.

简便方法:

利用Arrays.sort数组方法实现升序:

代码如下:

// Array.sort排序 int [] ary = {2,4,1,3,5,6,8,7,9}; Arrays.sort(ary); for (int i1 : ary) { System.out.print(i1); } System.out.println(); // 倒序排列,没有方法 for (int i = ary.length-1; i > -1 ; i--) { System.out.print(ary[i]); } System.out.println();

输出结果:
-----------------升序:123456789
-----------------降序:987654321

输出截图:

到此这篇关于Java中冒泡排序的原生实现方法(正序与逆序)的文章就介绍到这了,更多相关Java冒泡排序的原生方式(正序和逆序)内容请搜索易盾网络以前的文章或继续浏览下面的相关文章希望大家以后多多支持易盾网络！