整数奇偶排序

yy11141819

已于 2024-08-18 19:19:51 修改

阅读量21

点赞数 1

文章标签：算法 c++ 数据结构

于 2024-08-18 19:11:02 首次发布

本文链接：https://blog.csdn.net/yy11141819/article/details/141303866

版权

#include<iostream>

using namespace std;

int a[10005];

int main(){

int k,n=10,cnt=0;

for(int i=0;i<n;i++){

cin>>a[i];

}

for(int i=0;i<n-1;i++){

for(int j=0;j<n-i-1;j++){

if(a[j]<a[j+1]){

swap(a[j],a[j+1]);

}

int p=1;

for(int i=0;i<n;i++){

if(a[i]%2==1){

if(p==1)

cout<<a[i],p=0;

else

cout<<" "<<a[i];

}

for(int i=0;i<n;i++){

cin>>a[i];

}

for(int i=0;i<n-1;i++){

for(int j=0;j<n-i-1;j++){

if(a[j]>a[j+1]){

swap(a[j],a[j+1]);

}

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yy11141819

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
整数奇偶排序

i>a[i];i
复制链接

扫一扫

openjudge 1.10.6 整数奇偶排序

weixin_60869516的博客

09-14

351

简单排序

java奇偶排序算法_整数奇偶排序

weixin_34052916的博客

02-16

562

17//充分发挥sort的能力嘛，cmp中就可以把所有逻辑写清楚了#include#includeusing namespace std;bool cmp(int x,int y){if(x&1 && y&1) //如果是奇数就大到小return x>y;if(x%2==0 && y%2==0) //好像用位运算判断偶数不好使？？r...

参与评论您还未登录，请先登录后发表或查看评论

整数奇偶排序c++

m0_63706031的博客

01-06

1303

#include<iostream> using namespace std; int main(){ int a[10],b[10],c[10],i,k=0,j=0,t,m,n; for(i=0;i<10;i++) { cin>>a[i]; if(a[i]%2!=0) { b[k]=a[i];k++;} else if(a[i]%2==0) { c[j]=a[i];j++;} } for(i=1;i<k;i++) for(m=0;m<k-i;m++){ if(b

信息学奥赛一本通 1181：整数奇偶排序 | OpenJudge NOI 1.10 06:整数奇偶排序

君义NOIP的博客

03-25

3619

【题目链接】 ybt 1181：整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序【题目考点】 1. 排序【君义精讲】排序算法【解题思路】解法1：将奇数和偶数分开，分别排序将奇数和偶数分别存在两个不同的数组中，奇数降序排序，偶数升序排序，分别排序输出。解法2：整合为一个比较条件设函数判断两个数字哪个应该排在前面如果一个是奇数一个是偶数，奇数排在前面如果都是奇数，更大的排在前面如果都是偶数，更小的排在前面这样就得到了一个比较条件。用这个比较条件去做排序即可。数据

1181：整数奇偶排序

Xiaorui_xuan的博客

06-27

783

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21478 通过数: 13938给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。 4 7 3 13 11 12 0 47 34 98 【输出样例】 47 13 11 7 3

整数奇偶排序（信息学奥赛一本通-T1181）.rar

09-16

整数奇偶排序，顾名思义，是一种对整数序列进行特定规则的排序方法，主要出现在信息学竞赛中，例如“信息学奥赛一本通-T1181”这个题目。这种排序要求将给定的整数序列按照奇数和偶数的顺序排列，即先排列所有奇数，...

信息学奥赛一本通代码1181：整数奇偶排序

11-17

信息学奥赛一本通代码1181：整数奇偶排序

c语言实现奇偶排序算法

01-20

输入输入十个整数输出按照奇偶排序好的十个整数代码如下:#include #define COUNT 10#define bool int#define true 1#define false 0 /*****负责冒泡排序***/int* sortFunction(int data[]){ int i,j; for(j=0;j&...

C语言奇偶排序

11-15

设 A[]是由非 0 整数构成的数组，要求设计一个算法重新排列数组 A[]中的数，使得奇数都排在偶数的前面。要求该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。

使用顺序表实现奇偶排序

09-25

【顺序表实现奇偶排序】在给定的问题中，我们需要对一个整数顺序表进行特殊排序，即把所有的奇数移到偶数的前面。这里我们使用C++编程语言来实现这个算法。首先，顺序表是一种数据结构，它将元素存储在连续的内存...

备战秋招60天算法挑战，Day17

溜达虎的博客

08-13

396

给定两个字符串和，编写一个函数来判断是否是的字母异位词。注意：若和中每个字符出现的次数都相同，则称和互为字母异位词。举个例子：视频题解有效的字母异位词思路来源思路来源思路解析方法一排序分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码复杂度分析时间复杂度：快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度：快排的空间复杂度是O(logn)。假设，。 java代码 python代码复杂度分析时

算法的学习笔记—删除链表中重复的结点（牛客JZ76）

业精于勤，荒于嬉

08-14

1203

本文介绍了一种删除排序链表中重复节点的高效算法。通过递归的方式，算法能够有效地删除所有重复节点，并保留链表中仅出现一次的节点。此方法的实现简单且易于理解，同时在时间和空间复杂度方面表现优异，适用于处理大规模数据链表中的重复节点问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区。

【秋招笔试】8.11大疆秋招(第二套)-测开岗

清隆学长的博客

08-12

790

> 🍒 本专栏已收集 70+套笔试题，`笔试真题` 会在第一时间跟新 > > 🍹 近期会进行一波价格调整，没订阅的朋友抓紧冲！！！

【LeetCode每日一题】——623.在二叉树中增加一行

IronmanJay的博客

08-14

1134

给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。如果 depth == 1 意味着 depth - 1 根本没有深度

Day 2:3107 使数组中位数等于k的最少操作数

qewa132的博客

08-13

566

数组从小到大排序，注意到。位置处的值为中位数；

算法之递归和迭代

最新发布

qq_28576837的博客

08-16

282

斐波那契数列（Fibonacci sequence），又称黄金分割数列，这个数列最早是由印度数学家提出来的。如果是用迭代，那么就是用循环从前往后计算，前两个数是固定的，先根据前两个数可以计算出第三个数，然后把第三个数和第二个数再赋值给之前的变量，再相加即可。使用递归时，如果要计算第100个数，那么要先直到第99和第98个，要知道第99个和第98个，就要分别进行递归，直到最后一层，再返回递归回来进行计算。这个序列的前几项是这样的：0,1,1,2,3,5,8,13,21,34,⋯。自然，用递归函数最容易实现。

二分查找5️⃣-山脉数组的封顶索引

2202_75331338的博客

08-15

261

对于山峰来说，我们会发现封顶的值是最大，对于封顶左边来说，后一个数比前一个数大；◦ 如果 mid 位置呈现上升趋势，说明我们接下来要在 [mid + 1, right] 区间继续搜索；◦ 如果 mid 位置呈现下降趋势，说明我们接下来要在 [left, mid - 1] 区间搜索；◦ 因此，我们可以遍历数组内的每一个元素，找到某一个元素比两边的元素大即可。本题的数组不是有序数组，但我们依然可以使用二分查找，原因是因为我们发现了。输入：arr = [0,2,1,0]◦ 峰顶的特点：比两侧的元素都要大。

【LeetCode】字母异位词分组

LittleFishC的博客

08-14

284

使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]

整数奇偶排序c++程序冒泡排序

07-17

下面是一个使用冒泡排序算法对整数数组进行奇偶排序的C++程序： ```cpp #include <iostream> void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { // 如果当前元素为偶数，且下一个元素为奇数，则交换它们 if (arr[j] % 2 == 0 && arr[j + 1] % 2 != 0) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {9, 4, 7, 2, 5, 8, 1, 6, 3}; int n = sizeof(arr) / sizeof(arr[0]); bubbleSort(arr, n); std::cout << "排序后的数组: "; for (int i = 0; i < n; i++) { std::cout << arr[i] << " "; } std::cout << std::endl; return 0; } ``` 该程序首先定义了一个 `bubbleSort` 函数，使用了冒泡排序算法对传入的整数数组进行排序。在每一轮排序中，如果当前元素为偶数，且下一个元素为奇数，则交换它们的位置。通过多次遍历数组，将所有偶数移动到数组的末尾。在 `main` 函数中，定义了一个整数数组 `arr`，并计算了数组的大小。然后调用 `bubbleSort` 函数对数组进行排序。最后，使用循环输出排序后的数组。请注意，该程序只是一个简单的示例，用于演示冒泡排序算法在奇偶排序中的应用。实际应用中可能需要考虑更多的情况和优化。