基础算法
关注
分享
扫一扫
cyl1234day
这个作者很懒，什么都没留下…
展开
-
求最大公约数的算法
求最大公约数gcd(Greatest Common Divisor)的算法 方法一：辗转相除法 int gcd(int a, int b) { int r; while(r=a%b) { a=b; b=r; } return b; } 方法二：递归 int gcd(int a, int b) { if(b==0)return a;原创 2016-11-28 23:57:58 · 233 阅读 · 0 评论 -
排序算法
排序的方法有很多，各有优劣。这里介绍三种简单的排序算法。 首先读入n（n int a[20],n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; 方法一：选择法排序（升序排列） 基本思路：0、从a[0]~a[n-1]这n个数中找出最小的数，和a[0]交换； 1、从a[1]~a[n-1]这n-1个数中找出最小的数，和a[1]交换；原创 2016-12-03 22:17:05 · 176 阅读 · 0 评论