lengyu1231

 

2022年10月5日

排序算法

摘要: 例如12,23,8,15,33,24,77,55 1.选择排序 即从最小数开始排序,一次排一个 2.冒泡排序 从最后一个数开始比前一个数小就互换,比前一个数大就判断前一个数和再前一个数,一次迭代排好一个数 3.插入排序 选择一个数,插入到一个前面数比其小,后面数比其大的位置,以此使所有数有顺序 4. 阅读全文

posted @ 2022-10-05 20:39 20221405冷瑀 阅读(5) 评论(0) 推荐(0) 编辑

求最大公约数伪代码

摘要: 1.什么是求两个数的最大公约数的欧几里得算法(辗转相除法) 欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。 扩展欧几里得算法可用于RSA加密等领域。 假如需要求 1997 和 615 两个正整数 阅读全文

posted @ 2022-10-05 19:52 20221405冷瑀 阅读(17) 评论(0) 推荐(0) 编辑

导航