Java面试题之算法篇

面试的时候经常会考到一些基本的东西，算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目，会不定时的添加新的题目。

--------------------------------------------------------------------------------
1.冒泡排序算法

/**
* 冒泡排序算法
*/

public class BubbleSort {   
    public static void sort(int[] values) {   
        int temp;   
        for (int i = 0; i < values.length; ++i) {   
            for (int j = 0; j < values.length - i - 1; ++j) {   
                if (values[j] > values[j + 1]) {   
                    temp = values[j];   
                    values[j] = values[j + 1];   
                    values[j + 1] = temp;   
                }   
            }   
        }   
    }   
}  

2.递归算法


/**
*递归算法，求n的阶乘
*/

public class Recursion {   
    int result=1;   
    public int nRecursion(int n) {        
       if (n > 0) {            
          result = result * n;          
          nRecursion(n-1);        
       }    
       return result;   
    }    
} 

3.求最大公约数和最小公倍数

/**
* 求最大公约数和最小公倍数
*/

public class Convention {   
    /**  
     * 求两数的最大公约数  
     */   
    int divisor(int m,int n){    
        if(m%n==0){   
           return n;   
       }else{   
           return divisor(n,m%n);   
       }   
    }   
    /**  
     * 求两数的最小公倍数  
     */   
    int gbs(int a,int b){   
        int gbs = 0;   
        gbs = a*b/divisor(a,b);   
        return gbs;   
    }   
}