面试算法

1./**
2. * 冒泡排序算法
3. */ 
4.public class BubbleSort { 
5.    public static void sort(int[] values) { 
6.        int temp; 
7.        for (int i = 0; i < values.length; ++i) { 
8.            for (int j = 0; j < values.length - i - 1; ++j) { 
9.                if (values[j] > values[j + 1]) { 
10.                    temp = values[j]; 
11.                    values[j] = values[j + 1]; 
12.                    values[j + 1] = temp; 
13.                } 
14.            } 
15.        } 
16.    } 
17.} 

1./**
2. *递归算法，求n的阶乘
3. */ 
4.public class Recursion { 
5.    int result=1; 
6.    public int nRecursion(int n) {      
7.       if (n > 0) {          
8.          result = result * n;        
9.          nRecursion(n-1);      
10.       }  
11.       return result; 
12.    }  
13.}  

1./**
2. * 求最大公约数和最小公倍数
3. */ 
4.public class Convention { 
5.    /**
6.     * 求两数的最大公约数
7.     */ 
8.    int divisor(int m,int n){  
9.        if(m%n==0){ 
10.           return n; 
11.       }else{ 
12.           return divisor(n,m%n); 
13.       } 
14.    } 
15.    /**
16.     * 求两数的最小公倍数
17.     */ 
18.    int gbs(int a,int b){ 
19.        int gbs = 0; 
20.        gbs = a*b/divisor(a,b); 
21.        return gbs; 
22.    } 
23.}