冒泡排序(按照从打到小的顺序)

来源:互联网 发布:淘宝导购网站源码 编辑:程序博客网 时间:2024/05/16 14:44
//Sort.java
class Sort{
//    public static void select(int[] array){
//        for(int i=0;i<array.length-1;i++){
//            int k=i;
//            for(int j=i;j<array.length;j++)
//                if(array[k]<array[i])
//            k=j;
//            if(k>i){
//                int temp=array[i];
//                array[i]=array[k];
//                array[k]=temp;
//            }
//        }
//    }
    public static void bubble(int[] array){
        for(int i=0;i<array.length;i++)
            for(int j=0;j<array.length-1-i;j++)
                if(array[j]<array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
    }
}

//SortTest.java
public class SortTest{
    public static void main(String[] args){
        int[] score={50,40,90,78,67,100,80,70,95,88};
        Sort.bubble(score);
        for(int i=0;i<score.length;i++){
            System.out.print(score[i]+"/t");
        }
    }
}
原创粉丝点击