常用算法

1.冒泡排序算法

 

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

 

2.递归算法

 

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

 

 

 

 

3.求最大公约数和最小公倍数

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