排序算法:有规律的数组排序
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间: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)
大家看看有没有什么方法能利用上其奇偶项的规律对该数组排序呢
假设有一个长度为10的数组,
值依次为:0 5 1 6 2 7 3 8 4 9
(奇数项是 0 1 2 3 4,偶数项是 5 6 7 8 9)
大家看看有没有什么方法能利用上其奇偶项的规律对该数组排序呢
这个“规律”具体是什么呢?我可以归纳出三种:
奇数项和偶数项各自都是有序的整数;
奇数项和偶数项各自都是有序的连续整数;
奇数项和偶数项各自都是有序的连续整数,且奇数项全部小于偶数项;
哪个是题主所说的“规律”?
再问: 这三种规律都是,反正就是尽可能利用其规律吧,这个数组规律很明显,但我想了半天也没有什么好办法,哪怕是利用上其中的任意一条规律
再答: 如果是第三种那不就简单了。。。你确定?
新建一个等长的数组,先把奇数项依次复制进去,再把偶数项依次复制进去,最后复制回原数组。
奇数项和偶数项各自都是有序的整数;
奇数项和偶数项各自都是有序的连续整数;
奇数项和偶数项各自都是有序的连续整数,且奇数项全部小于偶数项;
哪个是题主所说的“规律”?
再问: 这三种规律都是,反正就是尽可能利用其规律吧,这个数组规律很明显,但我想了半天也没有什么好办法,哪怕是利用上其中的任意一条规律
再答: 如果是第三种那不就简单了。。。你确定?
新建一个等长的数组,先把奇数项依次复制进去,再把偶数项依次复制进去,最后复制回原数组。
排序算法:有规律的数组排序
以有一个已排好的数组,今输入一个数,要求按原来排序的规律将它插入数组中?求其算法或c语言程序?
已知有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中.
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中.
定义十元素的无序int类型数组,并以最优算法将其排序
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中.
c语言问题,有一个已排好序的数组,现输入一个数,要求按原排序的规律将它插入数组中.
java 数组字母排序
排序算法高手帮忙选一种最快的排序方法
c语言的排序算法 一个数组中的数据排序 但是要求排完序之后 新的顺序用原来的那种标号来表示
我国居民身份证的编号排序有什么规律吗?
关于数据结构排序算法的问题