面试的时候经常会考到一些基本的东西,算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目,会不定时的添加新的题目。
--------------------------------------------------------------------------------
1.冒泡排序算法
/**
* 冒泡排序算法
*/
2.递归算法
/**
*递归算法,求n的阶乘
*/
3.求最大公约数和最小公倍数
/**
* 求最大公约数和最小公倍数
*/
--------------------------------------------------------------------------------
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;
}
}