Java中冒泡排序的原生实现方法(正序与逆序)

这篇文章主要给大家介绍了关于Java中冒泡排序的原生实现方法(正序与逆序)的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧!

需求: 给定数组,ary=[2,4,5,3,1], 如何升序或逆序排列?

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

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

打印结果: 12345678

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

简便方法:

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

代码如下:

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

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

输出截图:

 

posted @ 2020-11-23 10:25  残冰辉  阅读(382)  评论(0)    收藏  举报