算法設計與分析基礎學習一

  一，設計一個算法只能計算根號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 ，快速排序

    它們各有優點，和缺點