使用原生Java怎么样实现一个冒泡排序算法

2023-05-23,,

使用原生Java怎么样实现一个冒泡排序算法?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

需求: 给定数组,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怎么样实现一个冒泡排序算法.doc》

下载本文的Word格式文档,以方便收藏与打印。