[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
一个3阶的CIC内插滤波器,可作为delta sigma DAC升采样率模块,用于半带滤波器后。
上传时间: 2014-02-23
上传用户:古谷仁美
大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出
上传时间: 2014-12-02
上传用户:zuozuo1215
用MATLAB做的插值与拟合的程序及课件PPT。适合初学者。
上传时间: 2015-11-17
上传用户:风之骄子
第一种三次样条插值函数 SPL1为函数文件, SPL10为主文件。 相关参数说明见注释
上传时间: 2015-11-18
上传用户:iswlkje
c# vs2005 asp.net2.0 一个des加/解密字符串的类,相信这方面的代码已经不少了,这个类唯一的好处就是你不用上网找代码了,直接用吧
上传时间: 2015-11-20
上传用户:朗朗乾坤
这个是我们用mfc写的一个关于牛顿插值的数值分析的程序,可以将数据保存到文本中,然后打开,同时计算出相应的均差来,最后进行插值,还可以得到近似的误差
上传时间: 2013-12-22
上传用户:二驱蚊器
完整的一个用于考勤排班功能的程序,用DEPHI实现,可以完全编译运行
标签: 程序
上传时间: 2015-11-22
上传用户:wangyi39
直线圆弧插补算法,利用C8051F单片机控制的铣床模型(直线圆弧插补算法)
上传时间: 2015-11-22
上传用户:nanshan
对矩阵进行Lu分解,使用使用c语言实现,时间复杂度和力论的一样,比较高
上传时间: 2013-12-23
上传用户:15071087253