冲刺必会代码100题 - 柳林园资源网

冲刺必会代码100题
顺序表
1、已知线性表（a1,a2,…,an）按顺序结构存储且每个元素为不相等的整数。设计把所
有奇数移动到所有偶数前边的算法（要求时间最少，辅助空间最少）。
【算法思想】：对于顺序表L，从左向右找到偶数L.data[i]，从右向左找到奇数
L.data[j]，将两者交换。循环这个过程直到i 大于j 为止。对应的算法如下：
void move(SqList &L)
{
int i = 0, j = L.length-1, k;
ElemType temp;
while(i <= j)
{
while(L.data[i]%2 == 1)
i++; //i 指向一个偶数
while(L.data[j]%2 == 0)
j--; //j 指向一个偶数
if(i < j)
{
temp = L.data[i]; //交换L.data[i]和L.data[j]
L.data[i] = L.data[j];
L.data[j] = temp;
}
}
}
本算法的时间复杂度为O(n)，空间复杂度为O(1)。
2、设计一个高效算法，将顺序表L 中所有元素逆置，要求算法的空间复杂度为O(1)。
【算法思想】：扫描顺序表L 的前半部分元素，对于元素L.datai,将其与后半部分对
应元素L.data[L. length-i-1]进行交换。对应的算法如下:
void reverse(

冲刺必会代码100题标题图片

请认真阅读：《会员权益声明》《资源权益声明》

以下隐藏内容需要您后查看
柳林园目前已有资源上万个，资源总量达到10T，并且资源数量每日都在增加！

站点已稳定运行：11 年 129 天 20 小时 2 分钟 1 秒

常见问题FAQ

源码资源都是完整的可运营的吗？: 本站不存储任何资源文件，敬请周知！柳林园资源分享目的是学习研究使用，资源由会员分享及编辑人员整理后发布，请勿商用！
再次申明一下，站点所有数据仅供会员学习、参考、研究使用，不得商用！如果你对资源感觉比较满意，建议您购买正版程序或者最新的教程，以便获取更好的技术支持。

你们提供技术支持吗？: 柳林园目前资源众多，如果您有项目外包二开需求，请联系客服。我们不对特定资源提供技术支持。如有技术需求请加QQ群与网友互动交流

想购买你们的终身会员，如果你们后期关站了怎么办？: 感谢您的关注，目前liulinyuan域名注册已经超过10年并且我们有自己的项目技术团队，柳林园站点只是方便项目技术查阅资料使用，对外没有盈利需求。目前至可预见的未来一段时间，我们没有关站的可能。如果出现政策或者其他原因导致liulinyuan无法正常运行，我们承诺，凡事在有效期内的终身会员及年会员都会收到一份完整的站点数据！