作业帮 > 数学 > 作业

排序算法:有规律的数组排序

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/20 06:49:02
排序算法:有规律的数组排序
假设有一个长度为10的数组,
值依次为:0 5 1 6 2 7 3 8 4 9
(奇数项是 0 1 2 3 4,偶数项是 5 6 7 8 9)
大家看看有没有什么方法能利用上其奇偶项的规律对该数组排序呢
排序算法:有规律的数组排序
这个“规律”具体是什么呢?我可以归纳出三种:
奇数项和偶数项各自都是有序的整数;
奇数项和偶数项各自都是有序的连续整数;
奇数项和偶数项各自都是有序的连续整数,且奇数项全部小于偶数项;
哪个是题主所说的“规律”?
再问: 这三种规律都是,反正就是尽可能利用其规律吧,这个数组规律很明显,但我想了半天也没有什么好办法,哪怕是利用上其中的任意一条规律
再答: 如果是第三种那不就简单了。。。你确定?
新建一个等长的数组,先把奇数项依次复制进去,再把偶数项依次复制进去,最后复制回原数组。