
算法
ls667
这个作者很懒,什么都没留下…
展开
-
冒泡排序法、选择排序法和插入排序法的排序过程
1. 冒泡排序法:n个数从小到大排序,经过n-1趟循环,每次循环中两两比较相邻两个数的大小,前者大于后者则将两数交换,直到最后一个,每次通过不断交换相邻两数将未排序中的最大的那个数交换到排序中的最前一位。2. 选择排序法:n个数从小到大排序,先将第一个数认为最小的数,经过n-1趟循环,每次循环中将认为最小的数与下一个数比较,如果大于则交换这两数,直到最后一个,每次找出未原创 2015-11-24 00:39:17 · 1554 阅读 · 0 评论 -
快速排序、归并排序、大顶堆排序、希尔排序代码实现
快速排序 O(n*log2_n) O(log2_n) 不稳定归并排序 O(n*log2_n) O(n) 稳定大顶堆排序 O(n*log2_n) O(1) 不稳定希尔排序 O(n*log2_n) O(1) 不稳定原创 2016-09-08 00:15:07 · 687 阅读 · 0 评论 -
有序查找
有序查找针对已经排好序的序列进行查找就是有序查找。有序查找有折半查找,插值查找,斐波那契查找等算法。原创 2016-07-24 23:44:09 · 997 阅读 · 0 评论 -
顺序查找
顺序查找是最基本的查找技术。从第一个记录的关键字开始逐个与给定的关键字比较,直到找到相等为止,则查找成功。如果直到最后一个记录都还没找到相等的,则查找不成功。优化利用增减一个“哨兵”,可以减少每一次匹配关键字后的比较是否结束。原创 2016-07-21 15:11:31 · 370 阅读 · 0 评论 -
浮点数据与4个单字节的转换
前言:在串口、IIC、SPI等数据传送时基本上都是一次传送一个字节的数据,如果要传送浮点数据?通常是将浮点数乘以一个倍数,如10,100,1000,10000等,然后将其转换为整型数据再转化为单个字节进行传送。如果这个数据是要进行显示的话,那么这样做并没有什么不好。但是如果这个数是要传输给另端进行继续计算的话,那么就要考虑另一种方法了,就是直接将浮点数据转换为4个单字节,在另一端接受完数据...原创 2016-03-05 23:57:46 · 28292 阅读 · 8 评论