冒泡排序算法 递归算法,求n的阶乘 求最大公约数和最小公倍数 java分解质因数-阿里云开发者社区

开发者社区> oscar_wang> 正文

冒泡排序算法 递归算法,求n的阶乘 求最大公约数和最小公倍数 java分解质因数

简介: <p> </p> <p>   1.  /** </p> <p>   2.  * 冒泡排序算法 </p> <p>   3.  */  </p> <p>   4. public class BubbleSort {  </p> <p>   5.     public static void sort(int[] values) {  </p> <p>   6.         int
+关注继续查看

   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); 

}

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
面试2 递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.
递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和. static void Main(string[] args) { //递归的算法求1,1,2,3,5,8.
713 0
令数组中的对象根据数字大小进行排序
令数组中的对象根据数字大小进行排序
30 0
数据结构与算法之冒泡排序优化
冒泡排序优化 /** * 冒泡排序优化算法 * @param array */ public static void sort(int[] array) { int len = array.
522 0
算法研究之最大公约数
公约数:假设有两个数a,b,所谓的公约数就是能把a,b整除的最大整数。 求最大公约数的方法有很多。 方法1:穷举法,即通过循环找到一个2个数都能整除的数 public class Divide { public int getMaxDivide(int a,int b){ i...
530 0
【算法导论】冒泡排序法
冒泡排序法 时间复杂度:O(n*n) 基本思想:从数组最后一个元素开始,依次与前一个元素比较,若比前一个元素小,则与之交换位置,然后再与当前前一个元素比较,直到遇到比它大的元素为止。
1188 0
算法研究之插入排序、冒泡排序
1、插入排序:插入是比较简单的一种排序方法,基本思想就是把数据分组两段,一部分是有序,另一部分是待排序的。把有序的数据不断的加大到全数组完成排序。 从左到右将有序数组逐渐增大。 public class Sort { public void insertSort(int[] arrays) { for (int i = 0; i < arrays.
586 0
+关注
14
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载