读了几章的内容之后,感觉这本书很适合c语言深入的学习,对我们的编程也是有很大帮助的。与是我就写点笔记供以后自己复习回顾。
关于排序算法,排序算法算是最简单也是单片机编程等方面用的较多的一个算法。在之前我这个笨笨经常用的就是冒泡法了。冒泡法就是从第一个数据开始一一挨个比较大小,然后按照大小排成一列,简单粗暴容易理解。
在啊哈算法中已经有了生动的讲解。我把工作学习中的应用写一下吧。
例子:单片机AD采集不断变化的温度值,为了降低噪声,需要进行简单的平均滤波,为了要去除过大过小的波动。那我们就要先进行从小到大的排序,然后在去掉首位的数据,最后将剩下的数据进行平均。
......
//快速排序算法
void quicksort(float data[],uint16_t low,uint16_t high)
{
}
//平均滤波
float Filter_Data(void)
{
}
文章来源: 读《啊哈算法》学习笔记---快速排序