常见算法

1.辗转相除法求最大公约数

最大公约数是两个是数的约数中最大的那个，比如6和3的最大公约数是3，如果两个数都是质数，最大公约数是1。

两个数的最大公约数等于较小的数和大数除小数的余数的最大公约数，即:

/*假设a,b最大公约数为c，则：
*    a=mc,b=nc,a/b=k...r
*    r=a-bk=mc-nck=(m-nk)c
*c也是b,r的最大公约数,余数为0时即有最大公约数c=b,
*6/2=3,6和2最大公约数是2
*/
int GCD(int a,int b)
{
    return a%b?gcd(b,a%b):b;
}
//循环
int gcd(int m,int n)
{
    int t;
    while (m%n!=0)
    {
        t=m%n;
      　m=n;
        n=t;
    }
　return n;
}

 2.排序算法

二路归并：两个有序数组，总是比较各自的第一个元素，将小的放到结果集中。

快速排序：将第一个元素当参照,比它大的放一组,小的放一组,然后迭代,直到只有一个元素。

插入排序：新建一个空结果集数组，逐个将待排序数组中元素插入结果集中，插入时，将结果集中分，比中间元素大的递归插入左边数组，小的递归插入右边数组。

冒泡排序：逐个和首元素比较得出最小元素，然后逐个和第二元素比较，迭代直到最后一个元素放最后。

 

转载于:https://www.cnblogs.com/naitcn/p/5002577.html