Java中冒泡排序的原生實現(xiàn)方法(正序與逆序)
需求: 給定數(shù)組,ary=[2,4,5,3,1], 如何升序或逆序排列?
提示: Arrays.sort只能升序排列, 先用雙重for循環(huán),原生方法實現(xiàn).
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循環(huán)外面 for (int i1 : ary) { System.out.print(i1); } } }
打印結果: 12345678
降序的實現(xiàn)只需要更改 if( ) 中條件,讓 ary[i] < ary[j] 即可.
簡便方法:
利用Arrays.sort數(shù)組方法實現(xiàn)升序:
代碼如下:
// 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中冒泡排序的原生實現(xiàn)方法(正序與逆序)的文章就介紹到這了,更多相關Java冒泡排序的原生方式(正序和逆序)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!