关于 奇偶数 排列的方法（C语言）

最新推荐文章于 2024-02-14 16:53:29 发布
最新推荐文章于 2024-02-14 16:53:29 发布
阅读量5.9k 收藏 8
点赞数
分类专栏： 学习笔记 文章标签： 排序 奇偶数 冒泡
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Code_ZX/article/details/80560247
版权

之前看到一道题：将一个序列里面的元素，按照奇数在前，偶数在后的序列排列起来。

想到三种方法:

方法一：类似冒泡的方法，两个指针，从前遍历整个序列，将偶数一个个的往后搬移，直到某个偶数后面不会再有奇数。

此方法的时间复杂度O(N^2)    空间复杂度O(1)   相同性质的相对位置不稳定

代码：


测试结果：


方法二：添加一个计数器count，遇到偶数时，count++，然后继续遍历，遇到奇数时与前count个元素交换，最后实现奇数在前偶数在后的状态。

        相对于方法一，此方法有一定的优化：时间复杂度为O(N)    空间复杂度为O(1)   相同性质的相对位置仍不稳定

代码：


测试检测：


方法三：创建临时空间，才用类似并归法，在临时空间排序，最后拷贝到原空间

1.奇数从数组0号位开始   偶数从最后一个号位开始      

时间复杂度： O(N^2)                   空间复杂度：O(N)                    仍不稳定

代码：


测试检测：


2.改进一下，奇数从0号位开始，偶数从奇数个数 oddsize 号位开始

时间复杂度：O(N^2)         空间复杂度： O(N)                 相同性质数据相对位置不改变，具有稳定性稳定

代码：

测试检测：


其他的辅助操作函数：



由于知识点的问题，眼界太局限了，没有找到时间复杂度为O(N) 空间复杂度为O(1)并且排序稳定的算法。

还需努力！！！！！


Code_zx
关注
专栏目录
奇偶排序算法
weixin_34417200的博客
10-08 1925
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针对所有的（偶-奇）位置数字对。如此交替进行下去。 使用奇偶排序法对一列随机数字进行排序的过程 本文地址：http://www.cn...
C语言实现数组的奇偶排序
pawnsir的博客
05-28 5986
今天遇到了个实现数组的奇偶排序的问题，与大家分享下解决思路。    思路1：创建新的数组对所求数组进行遍历，技术放在一起偶数放在一起，再用穿件数组中的内容替换到所求数组中，代码如下：#define LEN 10 #include #include int main() { int arr[LEN] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };//数组的初始化 int od
c语言实现奇偶排序算法
01-20
=====第2题：奇偶排序（一）===== 总时间限制:1000ms内存限制:65536kB描述输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数 代码如下:#include<stdio> #define  COUNT 10#define bool int#define true 1#define false 0 /*****负责冒泡排序***/int* sortFunction(int data[]){ int i,j; for(j=0;j<COUNT-1;j++){  for(i=0;i<COUNT-1-j;i++){     
C语言奇偶排序
11-15
设 A[]是由非 0 整数构成的数组，要求设计一个算法重新排列数组 A[]中的数，使得奇数 都排在偶数的前面。要求该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。
c语言习题之奇偶排序
欢迎来到我的博客，在这里我会用我的方式来讲解知识，请大家多多关照
01-12 1301
这篇文章讲一下关于奇偶排序的习题 目录 调整奇数偶数顺序 使用qort函数进行奇偶排序 调整奇数偶数顺序 调整奇数偶数顺序调整数组使奇数全部都位于偶数前面。输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 思路：题目要求把奇数排在偶数前面，我们可以定义两个指针，第一个指针从前往后找偶数，如果遇到奇数就指针+1找下一个，同理第二个指针从后往前找奇数，如果遇到偶数就指针-1找上一个。 代码实现： void usta
使用c语言实现调整奇偶数的顺序
dghehe的博客
11-25 2446
要求:使所有奇数排在偶数前面； 第一种方法（使用指针完成） #include<stdio.h> int main() { int i = 0, x; int a[10] = { 1,1,2,2,2,1,1,2,1,2 }; int b[10] = {0}; int* p = b; x = sizeof(a) / sizeof(a[0]); for (i = 0; i < x; i++) { if (a[i] % 2 == 1) { *p = a[i];
C语言 奇偶排序算法详解及实例代码
09-01
奇偶排序算法，又称奇偶换位排序或砖排序，是一种简单而直观的排序方法，尤其适用于具有本地互连的并行计算环境。这个算法基于冒泡排序的原理，但通过交替处理奇数位置和偶数位置的元素，提高了效率。下面我们将详细...
mpi奇偶交换排序算法c语言
最新发布
11-06
在C语言中，如果要实现MPI的奇偶交换排序算法，通常会利用其通信功能来对数据集进行排序，特别是当数据分布在多台机器的不同节点上时。 "奇偶交换排序"是一种简单的分布式排序策略，它基于数据的奇偶性进行分区，并...
c语言面试题之双指针按奇偶排序数组.zip
03-29
针对"双指针按奇偶排序数组"的问题，我们需要一个包含整数的数组，并按照以下规则重新排列：所有偶数应该排在前面，所有奇数应该排在后面，但保持原有顺序不变（即相对位置）。例如，如果原数组为[1, 2, 3, 4, 5]，...
C语言实现奇偶排序（奇数在前,偶数在后）
weixin_63257947的博客
03-09 5609
目的：输入一个数组，使得数组中奇数在前，偶数在后。 代码： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int arr[10] = {0}; for (int i = 0; i <= 9; i++) { scanf("%d", &arr[i]); //输入数组中的各个元素 } int left = 0; int right = 9; while (le
c语言实现奇偶排序
qq_44814439的博客
03-23 2025
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #include using namespace std; void swap(int *a, int *b) {   int t;   t = *a;   *a = *b;   *b = t; } void ...
c语言奇偶排序程序怎么写,c语言如何实现奇偶排序算法
weixin_29940495的博客
05-17 313
if (data[i]>data[i+1]){int tmp=data[i]; data[i]=data[i+1];data[i+1]=tmp;}}}return data;}/******负责判断奇数或者偶数*/bool isOddNumber(int data){if(data % 2==0){return false;}else{return true;}}main(){int arr...
将一个数组里面的所有的奇数排在前面，偶数排在后面（两种方法）——C语言
cx330的博客
09-12 2072
将一个数组里面的所有的奇数排在前面，偶数排在后面（两种方法）——C语言
C语言数据结构——排序奇偶数
弑梦空间-涛-的博客
08-04 924
/* 完成函数f的实现，参数a为int数组首地址， len为数组长度，要求函数f能够将数组元素重新排列奇数在前， 偶数在后。：*/ #include&lt;iostream&gt; using namespace std; void f(int *a, int len) {             int low=0,high=len-1;   while(low&lt;high)  { whil...
c语言之奇偶数分开排序
Todog的博客
11-11 4063
描述 将一整数数列按奇数在前，偶数在后的顺序重新排放，并要求奇偶两部份分别按照从小到大有序。 输入 第1行一个正整数n，n不超过100。 第2行包括n个正整数，整数间用空格隔开。 输出 输出排序后的结果，整数间用1个空格隔开，行首行末均无空格。 输入样例 1 10 4 7 2 1 0 3 6 9 5 8 输出样例 1 1 3 5 7 9 0 2 4 6 8 #include <stdio.h> int main(int argc,char const *a.
【入门C语言】数组中的奇数与偶数排序
m0_64645696的博客
01-04 3621
如何对一个随机的数组进行奇偶数排序，我们要求奇数在后，偶数在前，无大小顺序要求。 首先我们要自定义一个函数来进行整形之间的交换。 int main(void) { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //移动奇偶数 int sz = sizeof(arr) / sizeof(arr[0]); move(arr, sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i
C语言奇偶数排序
M0x0U的博客
02-14 374
题目描述：对一个整数数组进行奇偶数排序。排序的规则是奇数在前，偶数在后。（按照奇偶数分成两部分后，分别按从小到大顺序排序。输入：8 5 3 6 13 3 10 4 6 9 4 13。输出：3 3 5 9 13 13 4 4 6 6 8 10。方法：利用双指针与插入排序，一次遍历完成。输入：1 2 3 4 5 6。输出：1 3 5 2 4 6。
【基础排序】奇偶排序
Life Coding
08-30 1084
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。   该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针对所有的（偶-奇）位置数字对。如此交替进行下去。   在并行计算排序中，每个处理器对应处理一个值，并仅有与左右邻居的本地互连
奇偶排序c语言实现
小陈没烦恼
12-14 1002
代码实现 #include<stdio.h> void PrintArrary(char desc[],int a[],int len){ puts(desc); for(int i = 0;i<len;i++){ printf("%d ",a[i]); } printf("\n"); } int odd_even_sort(int a[],int len){ int flag = 0,temp; //flag用来标识 序列是否有序 初始状态是无序的 while(
c语言奇偶排序
05-29
以下是 C 语言实现奇偶排序的代码： ```c #include <stdio.h> void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void oddEvenSort(int arr[], int n) { int i, j, odd_idx; for (i = 0; i < n-1; i++) { odd_idx = i; for (j = i+1; j < n; j++) if (arr[j] % 2 && arr[j] < arr[odd_idx]) odd_idx = j; if (i != odd_idx) swap(&arr[i], &arr[odd_idx]); } for (i = 0; i < n-1; i++) { if (arr[i] % 2 == 0) { int min_idx = i; for (j = i+1; j < n; j++) if (arr[j] % 2 == 0 && arr[j] < arr[min_idx]) min_idx = j; if (i != min_idx) swap(&arr[i], &arr[min_idx]); } } } int main() { int n, i; scanf("%d", &n); int arr[n]; for (i = 0; i < n; i++) scanf("%d", &arr[i]); oddEvenSort(arr, n); for (i = 0; i < n; i++) printf("%d ", arr[i]); return 0; } ``` 其中，`oddEvenSort()` 函数实现了奇数排在偶数前面并且奇数与偶数各自从小到大排列的排序算法。首先，它找到第一个奇数的位置，然后将其与当前位置交换；接着，它对剩下的偶数进行从小到大的选择排序。 时间复杂度为 O(n^2)，但由于数据规模较小，所以可以通过本题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值