奇偶排序数组
我们有一个偶数放置排序和奇数放置排序的数组，这意味着偶数索引的子数组被排序，奇数索引的子数组被排序。例如-{1,4,2,7,4,18,5,19,20}两个排序的子数组是{1,2,4,5,20}和{4,7,18,19}-一组有偶数索引，另一组有奇数索引。有没有一种方法可以用O（1）空间复杂度和O（n）时间对整个数组进行排序？
共有1个答案
不，您不可能在O（n）时间和O（1）空间中实现这一点，因为如果这是可能的，您可以实现一个只使用O（1）空间的mergesort。只需在奇数和偶数索引中分割，即可将值分成两半。
在这个问题中，您可以阅读为什么mergesort至少需要O（n）空间：合并排序时间和空间复杂性
-
题目描述 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析与解法 最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，然后把该偶数放入这个空位。由于每碰到一个偶数，需要移动O(n)个数字，所以这种方法总的时间复杂度是O(n^2
-
我对这件事还不熟悉，很困惑。
-
我有一个列表我想按升序排序这个列表，但首先是奇数，然后是偶数，就像这样： 无排序功能 我试过这个但我得到一个错误 谢谢你的回应
-
Python3 实例 以下实例用于判断一个数字是否为奇数或偶数： 实例(Python 3.0+)# Filename : test.py # author by : www.runoob.com # Python 判断奇数偶数 # 如果是偶数除于 2 余数为 0 # 如果余数为 1 则为奇数 num = int(input("输入一个数字: ")) if (num % 2) == 0: print
-
我有一个布尔方法的麻烦，我想检查数组是偶数，奇数，还是两者都不是。我输入数组大小和数组值，但是“isArrayEven”方法仍然输出“array中的所有数字都是偶数”，即使我的数组是1、2、3并且isArrayEven假定是false。 我
-
本文向大家介绍简单讲解奇偶排序算法及在Java数组中的实现，包括了简单讲解奇偶排序算法及在Java数组中的实现的使用技巧和注意事项，需要的朋友参考一下 奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序 举例吧, 待排数组 第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比 交换后变成 第二次比较偶数列,即6和1比,