数据结构算法题/将数组中元素奇数排在前面偶数在后面（前面奇数和后面的偶数分别有序）

最新推荐文章于 2023-09-12 19:47:38 发布
原创 最新推荐文章于 2023-09-12 19:47:38 发布 · 2.8k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种独特的排序算法，该算法将无序数组分为奇数和偶数两部分，然后分别对这两部分进行排序。首先通过一次遍历实现奇偶分割，再采用快速排序等高效算法对两部分进行排序，整体复杂度达到O(nlogn)。

一个无序整数数组，对它排序，使其前半部分都为奇数有序，后半部分为偶数有序。

（1）方案1 O(n^2)

基本想法：利用插入排序算法，对奇偶子序列分别插入排序。用两个变量把整个数组分割为三个部分，第一个部分为奇数有序子序列，第二部分为偶数有序子序列，第三部分为未排序子序列。使用两个变量进行分割，mid 指向偶数有序子序列的一个元素，end 指向未排序子序列（等待一个个插入前面的奇数有序子序列或偶数有序子序列）。

https://blog.youkuaiyun.com/John_Lan_2008/article/details/70169829

（2）先对数组进行分割，分割为两部分：奇数序列和偶数序列， 再利用任何一种排序算法排序

分割用前面的方法O(n),排序采用快排O(nlogn)

 

 

算法：数组让奇数在前,偶数在后
我不是码农的博客~~~
01-11 543
空间复杂度高 void sortArr(vector<int>&nums) { vector<int>oddvec; vector<int>evenvec; for(int i=0;i<nums.size();i++) { if(nums[i]%2==0) { evenvec.push_back(nums[i]); } else { oddvec.push_back(nums[i]); } } nums.era
C++奇偶排序，从键盘输入n(n＜100)个整数（以0结束），存放在一个一维数组中，将它们按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序，并输出排序后的结果。
Smaircle的博客
04-14 4057
奇偶排序 从键盘输入n(n<100)个整数（以0结束），存放在一个一维数组中，将它们按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序，并输出排序后的结果。 （本题是建立在冒泡排序基础之上，对前后元素是否交换增加限制条件） Sample Input 10 2 7 9 11 5 4 3 6 8 20 0 Sample Output 3 5 7 9 11 2 4 6 8 10 20 #include<iostream> using namespace std; c
数组遍历，奇数在前，偶数在后
03-27
调整数组中数字的顺序，使得奇数位于数组的前半部分，偶数位于后半部分
数据结构算法题/将数组中元素奇数排在前面偶数在后面（前面奇数和后面的偶数不需要有序）
fkyyly的专栏
10-15 2114
  处理策略是定义两个指针pHead，pTail并令其初始指向数组头节点和尾节点。pHead从前往后找应该放在尾部的偶数节点，pTail从后往前找应该放在头部的奇数节点，若pHead位于pTail之前则交换二者内容，否则结束处理过程。 处理流程如下图所示。从图中可以看出时间复杂度为O(n)。下面代码中外层的循环是接着上次交换后的front和end继续走的，所以是O(n). 对于用例：   ...
数组排序，奇数在前，偶数在后（二）
每天进步一点点
04-14 2515
第二种解法： 基本思想：先对数组进行分割，分割为两部分：奇数序列和偶数序列， 再利用任何一种排序算法排序。 #include <iostream> #include <algorithm>using namespace std;void PrintArr(int *arr, int n) { for (int i = 0; i < n; i++) { cout << ar
调整数组顺序使得奇数在偶数前面1
08-03
标题中的“调整数组顺序使得奇数在偶数前面1”是指一种编程问题，目标是将一个整数数组重新排列，使得所有的奇数都出现在数组的前面，所有的偶数都出现在数组的后面。这个问题通常出现在算法练习中，例如LeetCode等...
【算法入门03】调整数组顺序使奇数位于偶数前面
2021dragon的博客
09-07 1784
核心考点：数组操作，排序思想的扩展使用 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。例如将数组{1, 2, 3, 4, 5, 6}调整为{1, 3, 5, 2, 4, 6}。 解析一：（若相对位置可变） 若是题目当中没有要求数组调整后奇数和奇数，偶数和偶数的相对位置不变，那么我们可以使用两个变量（left和right）来遍历数组，left从左往右寻找偶数，right从右往左寻找奇数，之
Java算法实现调整数组顺序使奇数位于偶数之前的讲解
08-26
在编程领域，数组的排序和调整是常见的问题，特别是在算法设计和数据结构的学习中。本文主要探讨了如何使用Java实现一种特殊的数组调整方法，即将数组中的所有奇数移动到前半部分，所有偶数移动到后半部分，同时保持...
数据结构与算法——重新排列数组，使得数组左边为奇数，右边为偶数
beilizhang的博客
07-25 1349
重新排列数组，使得数组左边为奇数，右边为偶数 给定一个存放整数的数组，如何重新排列数组，使得数组左边为奇数，右边为偶数。要求：空间复杂度为O(1)，时间复杂度为O(N) 可以用两个指针分别指向数组的头和尾，头指针正向遍历数组，找到第一个偶数，尾指针逆向遍历数组，找到第一个奇数，交换两个指针指向的数字，然后两指针沿着相应的方向继续向前移动。重复上述步骤，知道头指针大于尾指针为止 void swap(int& a, int& b) { int temp = a; a = b; b = te
精选资源
数据结构与算法c++实现 改变顺序表的元素次序，第奇数个元素移到前面，第偶数个元素移到后面
06-04
数据结构与算法 c++实现 改变顺序表的元素次序，第奇数个元素移到前面，第偶数个元素移到后面 可直接运行 代码有批注 适合大二初学数据结构与算法
将数组里面的奇数全部排在前面，偶数排在后面
dahai_881222的专栏
09-02 9825
方法一： 声明一个数组，与原来的数组大小一样，遍历原来的数组，把找到的奇数放在前面，找到的偶数放在后面。 #include using namespace std; void tiaozheng(int a[],int n) { int i,j,k,m; int b[100]; k =0; m =
将一个数组里面的所有的奇数排在前面，偶数排在后面（两种方法）——C语言
cx330的博客
09-12 2279
将一个数组里面的所有的奇数排在前面，偶数排在后面（两种方法）——C语言
如何将数组中元素的奇数排在前面，偶数排在后面
weixin_58791060的博客
04-18 1295
首先，思路最重要 1，可以想到，就好像调座位；我们是不是可以通过检验坐在第一排的同学是不是男同学，以及坐在最后一的元素是不是女同学； 如果坐在第一排的是男，坐在最后一排是女，我们就将他们两交换位置，让女同学坐在第一排 如果第一排是男同学，最后一排也是男同学，那么我们就让最后一排减一，看他前面的是不是女同学 是就换，不是就不换；第一排也是依此类推 先写出框架；具体进行完善： void print(int arr[], int sz) {//打印数组 int i = 0; for (i
排序练习（奇数在前偶数在后）
小忐忑的博客
05-11 1787
给定一数组，要求奇数在前，偶数在后排序（不要求大小顺序） public static void main(String[] args) { int a[]= {1,4,6,8,9,5,7,5,2,5,9,4,0,1,5,8,3,4}; int next1=0; int next2=a.length-1; while(next1!=next2) { if(a[next1]%2==0&&a[next2]%2==1) { jh(a,next1,next2);
已知数组A[1..n]存放着整数,将偶数排在前,奇数排在后。
qq_46116963的博客
07-19 283
#include<stdio.h> int f(int A[],int n); int main() { int n; printf("input n:"); scanf("%d",&n); int A[n]; for(int i=0;i<n;i++) { A[i]=i+1; } f(A,n); for(int i=0;i<n;i++) { printf("%d ",A[i]); } } int f(int A[],int n) { int .
数组进行奇数和偶数操作 把奇数放在数组前面 偶数放在数组后面
热爱码农的平民博客
04-25 4593
/* * 2.定义一个方法将奇数放在数组的左侧, * 偶数放在数组的右侧  * 3.定义一个方法打印原数组和处理后的数组 * 4.定义一个方法传入一个int类型数组，  * 输出这个数组中只出现一次的数字及个数 */ package com.heima.array; public class ArrayDemo6 { public static void main
算法题：将一个数组中所有奇数放前面和偶数放后面(不开辟新的内存空间)
weixin_30244681的博客
01-27 366
package arithmetic; import java.util.Arrays; public class OddAndEven { public static void main(String[] args) { int [] a={5,10,26,32,41,7,9,8,4,12,1};; int low...
算法实现数组前半部分为奇数，后半部分为偶数。
qunqin的专栏
11-09 969
算法实现一个整数数组前办部分为奇数，后半部分为偶数，要求时间复杂对为O(n). #include #include bool isEven(int a)    //判断奇偶 { return a%2==0?true:false; } void transformation(int data[],int n)//实现算法前半部分为奇数，后半部分为偶数 {    int be
12.调整数组顺序，使得奇数在前，偶数在后
heda3的博客
02-01 840
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解法1：创建一个新数组保存偶数；删除原数组中对应的偶数位置；新数组放在原数组的后面 class Solution{ public: void reOrderArray(vector<int>...
任意定义一个整型数组，将奇数数据和偶数数据分别保存在不同的数组之中，随后按照升序排序输出，java
最新发布
09-22
定义一个整型数组，将其中的奇数和偶数分别存入两个新数组，对这两个数组分别进行升序排序并输出。这是一个典型的数组分类与排序问题。 # 详解 我们需要完成以下步骤： 1. 定义一个整型数组（可手动初始化）。 2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值