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. }
java分解质因数
public static String getNumFormX(int num){
StringBuffer result=new StringBuffer("");
for(int i=2;i<=num;){
if(num%i==0){
System.out.println("OK");
result.append(i).append("*");
num=num/i;
i=2;
}else{
i++;
}
}
return result.substring(0,result.length()-1);
}
