java面试题之冒泡排序(由大到小和由小到大)

来源:互联网 发布:算法导论第几版好 编辑:程序博客网 时间:2024/05/22 13:11

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]);}}}


0 0