本帖最后由 huangzj121 于 2012-10-17 17:46 编辑
用于单片机的DSP算法库1(查找与排序)
大多数电子产品里面跑的还是MCU而不是DSP,由于经常要作一些信号处理,所以把一些通用算法做成模块,成本比DSP低了很多,效率上DSP没有乘法硬件也只是提供汇编库,这里所有操作用指针代替。
基于Cortex M3的芯片STM32L152为原型写的,.obj是上位机VC6编译的,大家可以下载测试,有问题留言,.o是商品,有需要的可以和我们联系,请注明编译环境和版本。
线性查找、折半查找、插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、一个随机化实现的快速排序、系统快速排序。
/*********************************************************************
++++++++++++++Copyright Math86A++++++++++++++
Numerical Recipes and Digital Signal Processing
Url: http://www.math86a.icoc.cc
Tel: 13522447534
Email: huangzj121@163.com
h_sorts
This program is include some basic algorithm of find and sort.
Contain: sequence find,
binary find,
insert sort,
shell sort,
select sort,
heap sort,
bubble sort,
quick sort,
merge sort,
a random quick sort,
system quick sort.
Author: huang zhen jiang
Date: 2012 / 08 / 10
*********************************************************************/
......
http://www.math86a.icoc.cc/nd.jsp?id=8&moduleId=3&fromColId=4
http://www.math86a.icoc.cc/nd.jsp?id=8&moduleId=3&fromColId=4
http://www.math86a.icoc.cc/nd.jsp?id=8&moduleId=3&fromColId=4
|