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
输出截图:


浙公网安备 33010602011771号