![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
ACGJUN
这个作者很懒,什么都没留下…
展开
-
算法剖析之选择排序与插入排序
/* 插入法思路:首先规定一个1个数已经按升序排列好,然后把第2个数按照升序插入到已经排好序的1个数中,把第3个数按升序插入到前面已经排好序的2个数中…………,把第10个数按升序插入到它前面已排好序的9个数中。 插入数 为a[i],第i+1个数, t =a[i] 采用插入法同样需要进行N-1轮,第i轮需要插入数(1个)与 已排好序的队列中 第i个数 做比较,已知 第i个数是队列中最大的数。若原创 2015-01-04 21:51:35 · 625 阅读 · 0 评论 -
c语言之辗转相除法求最大公约数
辗转相除法 辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。 其过程为:已知a,b两个数,其中a大于b。则a对b求于a%b,得到余数r。因为余数r小于b,则把b,r中较大的数b赋值给a,r赋值给b,再b对r求余数,以此往复,直到余数为零。在下面辗转相原创 2015-01-03 22:55:18 · 2006 阅读 · 0 评论