java面試題之氣泡排序(由大到小和由小到大)
阿新 • • 發佈:2019-01-02
public class MaoPaoTest { public static void main(String[] args) { smallToLarge(); System.out.println(---------------------------); largeToSmall(); } /** *氣泡排序從小到大 * */ public static void smallToLarge() { int test[]={10,5,2,15,9,20,3}; for(int i=0;i<test.length-1;i++) { if(test[i]>test[i+1]) { int temp=test[i]; test[i]=test[i+1]; test[i+1]=temp; } } for(int i=0;i<test.length;i++) { System.out.print(test[i]); } } /** *氣泡排序從大到小 * */ public static void largeToSmall() { int test[]={10,5,2,15,9,20,3}; for(int i=0;i<test.length-1;i++) { for(int j=i+1;j<test.length-1;j++) { if(test[i]<test[j]) { int temp=test[i]; test[i]=test[j]; test[j]=temp; } } } for(int i=0;i<test.length;i++) { System.out.print(test[i]); } } }