
C语言算法
文章平均质量分 62
wo_wuhao
这个作者很懒,什么都没留下…
展开
-
嵌入式种常用的排序算法C实现
1、冒泡排序 算法思想 冒泡排序(Bubble Sort) 最为简单的一种排序,通过重复走完数组的所有元素,通过打擂台的方式两个两个比较,直到没有数可以交换的时候结束这个数,再到下个数,直到整个数组排好顺序。因一个个浮出所以叫冒泡排序。双重循环时间 O(n^2) 比较相邻两个数据如果。第一个比第二个大,就交换两个数 对每一个相邻的数做同样1的工作,这样从开始一队到结尾一队在最后的数就是最大的数。 针对所有元素上面的操作,除了最后一个。 重复1~3步骤,知道顺序完成。 原理动态展示: 2、冒原创 2021-01-01 23:37:45 · 578 阅读 · 0 评论 -
一个Sqrt函数引发的血案(转载)
二分发、牛顿迭代法、一般的求平方根都是这么循环迭代算的,但是卡马克(quake3作者)他选择了一个神秘的常数 0x5f3759df 来计算那个猜测值。转载 2016-10-08 11:08:08 · 556 阅读 · 0 评论