cV展示的学习园

一、 排序算法的介绍和分类排序算法的介绍排序也称排序算法 (Sort Algorithm)，排序是将一 组数据，依指定的顺序进行排列的过程排序算法的分类内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序算法分类二、算法的时间复杂度计算时间复杂度的方法计算时间复杂度的方法：用常数1代替运行时间中的所有加法常数 T(n)=n²+7n+6 => T(n)=n²+7n+1修改

最大公约数求最大公约数最常见的办法是辗转相除法代码实现:递归int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b);}非递归int gcd(int a,int b){ while(b){ int t = b; b = a%b; a = t; } return a;} 最小公倍数a和b的最小公倍数 = a*b/gcd(a,b);代码实现：int lcm(