读《啊哈算法》学习笔记---快速排序

匿名 (未验证) 提交于 2019-12-03 00:21:02

读了几章的内容之后,感觉这本书很适合c语言深入的学习,对我们的编程也是有很大帮助的。与是我就写点笔记供以后自己复习回顾。

关于排序算法,排序算法算是最简单也是单片机编程等方面用的较多的一个算法。在之前我这个笨笨经常用的就是冒泡法了。冒泡法就是从第一个数据开始一一挨个比较大小,然后按照大小排成一列,简单粗暴容易理解。

在啊哈算法中已经有了生动的讲解。我把工作学习中的应用写一下吧。

例子:单片机AD采集不断变化的温度值,为了降低噪声,需要进行简单的平均滤波,为了要去除过大过小的波动。那我们就要先进行从小到大的排序,然后在去掉首位的数据,最后将剩下的数据进行平均。

......

//快速排序算法

void quicksort(float data[],uint16_t low,uint16_t high)

{






}

//平均滤波

float Filter_Data(void)

{





}





易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!