算法设计与分析基础学习一

  一，设计一个算法只能计算根号n,只能用基本的运算符号。

         我用python写的算法如下：

                  def gcd(m,n):
                  while n!=0:
                    r = m%n
                    m=n
                    n=r
                    return m
   当m,n输入为零的时候也是可以的

   当 m的数字比n小的时候，就会交换过来保证m比n大

 

或者也可以采用递归来书写：

              def gcd(m,n):
                if n==0:

                return m

                gcd(n,m%n)

                 
 现在我来总结一下，现在我学到的排序已经有了一下几种：

   1，插值排序 2，归并排序 3 ，冒泡排序 4，计数排序 5 ，快速排序

    它们各有优点，和缺点