文件名称:基于递归和自定义堆栈的快速排序算法
文件大小:2.95MB
文件格式:RAR
更新时间:2012-04-05 05:15:54
快速排序 递归 uCOS-II 堆栈排序 大量数据排序
快速排序已经是很成熟的排序方法 递归的缺点就是当排序数据量大时,系统堆栈会溢出 递归的实质是在堆栈中不断保存现场,但是现场的数据量是很大的 网上给出了堆栈实现的伪码算法,但是这里面存在很多的BUG 这个程序实现了用递归实现小量数据和用自定义堆栈实现大量数据的排序实现(编译环境uCOS-II VS2008) 潜在BUG: 在大容量数据的分配上,是无法使用数组实现的,必须分配内存空间,在堆栈的处理上,使用了数组,由于效率较高,实际并未使用那么多资源,所以尚未出现问题
【文件预览】:
快速排序
----my_uCos()
--------my_uCos.vcproj.ATI-HENRY.henry.user(1KB)
--------stdafx.h(233B)
--------targetver.h(498B)
--------my_uCos.cpp(5KB)
--------Debug()
--------stdafx.cpp(212B)
--------SystemConfig.h(943B)
--------ReadMe.txt(1KB)
--------my_uCos.vcproj(5KB)
--------includes.h(761B)
--------my_uCos.vcproj.ATI-HENRY.hydamn.user(1KB)
----my_uCos.suo(15KB)
----Debug()
--------my_uCos.exe(83KB)
--------my_uCos.pdb(579KB)
--------my_uCos.ilk(418KB)
----my_uCos.sln(887B)
----my_uCos.ncb(14MB)