[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
is95系统的基带仿真程序。自己可以去调试,
上传时间: 2015-11-19
上传用户:jeffery
反汇编MSC-51系列单片机源码!目前支持BIN文件,要想支持HEX格式!大家可以自己下载去修改!目前版本没有识别DATA段功能!
上传时间: 2013-12-06
上传用户:远远ssad
spring+webwork+iBatis做的VOD系统web端代码。值得学习MVC和持久层的人看。lib太大没上传。所以需要什么lib可要自己去下载。
上传时间: 2015-11-21
上传用户:gxmm
tcp数据流重放工具,用于tcp/ip协议分析
上传时间: 2013-12-14
上传用户:yzhl1988
演示Kruskal算法和Prim算法 集合的并,元素查找的操作及应用 说明: 代码均在vc++6.0环境下编译均通过 在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end()
上传时间: 2013-12-17
上传用户:偷心的海盗
matlab仿真小波多分辨率去噪和曲线拟合去噪
上传时间: 2013-12-13
上传用户:zhouli
互联网重估价值之十六 是九城(Nasdaq:NCTY)改变了《魔兽世界》,还是《魔兽世界》改变了九城?
上传时间: 2013-12-18
上传用户:6546544
用全选主元高斯消去法求解N复系数阶线性方程组AX=B
上传时间: 2015-11-25
上传用户:ggwz258
用全选主元高斯-约当消去发求解系数矩阵为稀疏矩阵的方程组
上传时间: 2015-11-25
上传用户:2525775