面試算法總結(一)

所謂前事不忘,後事之師,週六參加了一個面試,有兩道簡單的算法題,今日記錄於此。

兩題的題目分別是:

1:輸入三個數,讓三個數按從小到大的順序排列。
2:對一列數進行排序。
現將二者的代碼一起寫出來,積累自己的知識儲量。

public class Test {
    public  static void main(String args[]){
        methord(6,74,3);
        int[] a={1,9,5,3,7,6};
        sort(a);
    }

    private static void methord(int a,int b,int c) {
       if(a>b && a>c){
           if(b>c){
               printNumber(c,b,a);
           }else{
               printNumber(b,c,a);
           }
       }else if(a<b && a<c){
           if(b<c){
               printNumber(a,b,c);
           }else{
               printNumber(a,c,b);
           }
       }else{
           if(b>c){
               printNumber(c,a,b);
           }else{
               printNumber(b,a,c);
           }
       }

    }
    public static void printNumber(int a,int b,int c){
        System.out.println(a);
        System.out.println(b);
        System.out.println(c);
    }
    public static void sort(int[] a){
        for(int i=0;i<a.length-1;i++){
            for(int j=i+1;j<a.length;j++){
                int temp;
                if(a[j]<a[i]){
                    temp=a[j];
                    a[j]=a[i];
                    a[i]=temp;
                }
            }
        }
        for(int i:a){
            System.out.println(i);
        }
    }
}
發佈了46 篇原創文章 · 獲贊 48 · 訪問量 12萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章