面试算法
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.}
