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

待续。。。